HITTING PROBABILITY OF A DISTANT POINT FOR 
THE VOTER MODEL STARTED WITH A SINGLE ONE 



Mathieu Merle 

Abstract. The goal of this work is to find the asymptotics of the hitting probabihty of 
a distant point for the voter model on the integer lattice started from a single 1 at the 
origin. In dimensions d = 2 or 3, we obtain the precise asymptotic behaviour of this 
probability. We use the scaling limit of the voter model started from a single 1 at the 
origin in terms of super-Brownian motion under its excursion measure. This invariance 
principle was stated by Bramson, Cox and Le Gall, as a consequence of a theorem of Cox, 
Durrett and Perkins. Less precise estimates are derived in dimension d > 4. 



1. Introduction, Notation and Statement of result 

The voter model is one of the most classical interacting particle systems. This 
model is of great interest because it exhibits a range of interesting phenomena and 
also because it is dual to a system of coalescing random walks. The voter model 
was first introduced in and some of its basic properties were investigated 

by Liggett Sawyer P^!, Arratia 1 , Bramson and GrifFeath '3 . 

More recently. Cox, Durrett and Perkins 4^ showed an important invariance 
principle, establishing that, after a suitable renormalization, voter models in di- 
mension d > 2 converge to super-Brownian motion. Super-Brownian motion is 
a continuous measure-valued process which arises as the weak limit of branching 
particle systems (see Watanabe [221 )■ I* was discussed by Dawson jS], and studied 
extensively in the nineties (see in particular [7], jJHIj El)- In the recent years, 
it was shown that super-Brownian motion also appears in scaling limits of a wide 
range of lattice systems such as lattice trees, contact processes or oriented percola- 
tion. The main idea of this work is to exploit known properties of super-Brownian 
motion to get asymptotic results for the voter model. 

Let us now describe the voter model and state our main result. Let d > 2. At 
each site of the integer lattice Z'^ there is a voter holding an opinion. We will study 
here a two- type model, where there are only two possible opinions, say or 1. At 
rate 1 exponential times, the voter a,t x E 'E'^ chooses a neighbor y according to a 
given jump kernel p and adopts the opinion of y. The voting times and neighbor 
selections are supposed independent. The jump kernel p : Z'^ x Z'' -> [0, 1] will 
be supposed symmetric, translation invariant, irreducible, centered, isotropic, and 
having exponential moments : 

• p{x,y)=p{0,y-x), p{x,y) ^ p(y,x), p(0, 0) = 0, 

• J2yeZ''Pi^'y)y''y^ = '^'^^v ^'^^ some O <a^ <oo, 

• there exists a constant C > such that J2yei.''P(^^ 2/) 6^P(C|y|) < oo. 

If t > 0, we denote by the set of sites where voters hold opinion 1 at time t; {^t)t>o 
is the two-type voter model. If A C Z'', we write Pa for the probability measure 
under which — A. Throughout this paper, we will consider the particular case 
when ^0 = {0}. In this case, {Q)t>Q will denote the two-type voter model started 
from a single opinion 1 at the origin, and for simplicity, we will write P for P{o} ■ 
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It is often convenient to work with the associated measure-valued processes 

yeit yeei 
For a > we define the conditional probability 

P:{-) 7^ 0). 

We are interested in estimating the probability that a voter located at a dis- 
tance of order c from the origin ever holds opinion 1. If x G R'', we denote by [x]c 
the point in c~^lJ^ closest to x. If there is more than one such point, we choose the 
point closest to the origin. Our goal is to find the asymptotic order as c — > oo of 

P(3t>0:c[:E]ce^?). 

We introduce the notation Tc[j;]^ — inf{t > : c[x]c € C?} so that the previous 
quantity can also be written P{Tc{x\^ < oo). Set (32 = 27r, and for d > 3, let Pd 
be the probability that a rate 1 continuous time random walk with jump kernel p 
started from the origin never returns to it. 

Theorem 1. Let x eM.'^\0 be fixed. Let us define 

<^d(c) = <c2 ifd = 3, 

[c'^^ ifd>5. 

Then, if d — 2 or d — 



lim (/)d(c)P(Tc[2,]^ < oo) = 




Lfd>5, there exist positive constants ad,bd depending on x such that 
a-d < limini (f>dic)P{Tc[x]^ < oo) < limsup (j)d{c)P{Tc[x]^ < oo) < bd- 

In dimension 4 we obtain less precise results. We will prove the existence 
of a positive constant and we conjecture the existence of a positive 64 such 
that a statement similar to the one in d > 5 holds for d = 4 with the function 
(/)4(c) := c2ln(c). The upper bound in dimension 4 seems more difficult than the 
corresponding results in other dimensions. Adapting the proof of the upper bound 
for 2 < d < 3 to the case d = 4 only gives Hmsup^^^o^ c^P{Tc[j.] < 00) ~ 0. 

Theorem n immediately extends to the multitype voter model which is 
described as follows. We assume that the initial opinions are all distinct. The 
dynamics of the multitype voter model are the same as those of the two-type voter 
model. In this multitype setting, Theorem^gives the asymptotics of the probability 
that the voter at x ever adopts the initial opinion of y, as \x — y\ tends to infinity. 

In dimensions 2 and 3, we will let T > and argue under the measure P*2rp. 
Motivated by the results of Bramson, Cox and Le Gall (2 proved that for T > 0, 
the voter model under P*2j, converges as c ^ 00 modulo a suitable rescaling to 
a nondegenerate limit that can be expressed in terms of the excursion measure No 
of super-Brownian motion (see Theorem El below) . This invariance principle of j2j 
will be our main tool in the proof of Theorem ^ for small dimensions. We will 
also need properties of super-Brownian motion under its excursion measure Nq. 
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The Brownian snake approach of Le Gall gives a good understanding of the 
measure No, and will be used to prove an intermediate result. 

As mentioned earlier, the voter model and coalescing random walks are dual 
processes. In a coalescing random walk system, particles are assumed to execute 
rate 1 random walks with jump kernel p. Particles move independently until they 
meet, then coalesce and move together afterwards. The duality property also serves 
as a major tool for our results. 

In Section 2.1, we introduce super-Brownian motion and its excursion measure 
Nq. Scaling limits of the voter model (invariance principles) are discussed in Section 
2.2. The duality property is explained in Section 2.3, and preliminary results on 
rate 1 random walks and system of coalescing random walks are discussed in Section 
2.4 and 2.5. 

We establish the asymptotic upper bounds on P{T^]^^-^ < oo) in Section 3. This 
requires interesting intermediate results. Lemma 0] expresses that the probability 
for the voter model under P* to escape -6(0, A) before time 2a decays exponentially 
with A. Lemma informally expresses that for any fixed e > 0, then, Ut>eaS.t does 
not contain any "isolated" point, with arbitrarily high probability under P*, when 
a is taken large enough. 

We prove the asymptotic lower bounds in Section 4. Sections 4.1 is devoted 
to the case d > 4, and Sections 4.2 and 4.3 to the case d = 2 or 3. Finally, we prove 
the results of Sections 2.4 and 2.5 in Section 5. 

2. Further notation and preliminary results 

Let / and g be two functions from R into (0, oo). We will write f{x) = o{g{x)) 
as X ^ cxD, respectively f{x) ~ g{x) as a; ^ oo whenever Vmix^oo f{x){g{x))^^ is 
equal to 0, respectively 1. 

For X e M'', r > we denote by B{x, r) the open ball in W'- centered at x with 
radius r, and B{x,ry its complement. 

For real numbers x < y, the set {ri S Z : a; < n < y} of integers between x 
and y will be denoted by [Ja;, y| ; also, the integer part of x : max{n g Z : n < x} 
will be denoted by \ x\ , while \ x\ + 1 = min{ri G Z : n > a;} will be denoted by [a;] . 

2.1. Super-Brownian motion. Let MpiW'') be the space of all finite measures 
on M'', equipped with the topology of weak convergence. For /i S Mpi^^^), f 
a function on M.'^, the notation fi{f) will stand for J^a f{x)iJ,{dx) whenever this 
integral is well-defined. We let C(M+, 7\fF(IR'')) be the space of continuous paths 
from R+ into Mf{R'^), and we let D{R+, Mf{R'^)) be the Skorohod space of cadlag 
functions from R'' into Mp{M.'^). We denote by {Yt,t > 0) the canonical process on 
either C(R+, MpiR'')) or D(R+, Mf(R'')). 

The law of super-Brownian motion with branching rate 7 and diffusion co- 
efficient cr^, starting from fj, G MplW^), is the probability measure Q'J^''^ on 
C(R+, Afi?(R'^)) that solves the following well-posed martingale problem (see |18| . 
Theorem II. 5.1) : 

(MP) For any e C^iM"^), 

YM = ^i{4>) + Mt{4>) + \j\s{<T^^dp)ds, 
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where Mt{<p) is a Q^''^ continuous square integrable martingale such that 
Mo((/)) = and the quadratic variation of M{(p) is 

< M{<P) >t^ f Y,{^(f')ds. 
Jo 

One can show (see for example Section 11.7 of that there exists a family 

{R]''^ {y,-),y € M'',t > 0} of finite measures on Mp{R'^), called the canoni- 
cal measures of super-Brownian motion, which assign zero mass to the mea- 

2 

sure and are such that the following holds. The law of Yt under Q^''^ is the 
same as the law of X^ie/^A where X^ie/'^i'/ ^ Poisson measure with intensity 
iMpis.'^) '^t''^ (y, It follows that for any Borel subset y of Mp{R'^) with 

(1) l^^'^'^lsfiYt ey)^ Rr\y,y)- 

It is also well-known (see USl) Theorem II. 7. 2) that for any y E R'^, 

(2) Rr\y,MFiR'')) = ^^. 

From ^Sj, Theorem II. 7. 3 (see also formula (3.10) in 2 ), for each y e W'' there 
is a (T-finite measure Ny on C(]R+, Mf{M.'^)) called the excursion measure of super- 
Brownian motion with branching rate 7 and diffusion coefficient such that the 
following holds. For any a > fixed, then for any bounded continuous function F 
on C(M+, Mf(M'^)), such that F{lu) = for any uj with Lu{t) = for all t > a, 

(3) \ime-^QYjF{{Yut> 0))) = N,(F). 

The convergence is a particular case of Thus, for any Borel subset y of 
Mf(K'*) with ^ 3^, we have 

Ny{Y,ey) = Rr\y,y). 

Also, for any T > 0, y € M'', wc get from Q 

(4) ^y{YT ^ 0) = ^, 

and we can define the probability measure Ny^'' := Nj,(.|1t 7^ 0). 

A better understanding of the measures Ny is given by the Brownian snake 
approach of Le Gall (see and Section 4.4 below). The Brownian snake approach 
corresponds to 7 = 4, but scaling properties of super-Brownian motion can then be 
used to deal with a general value of 7. 

Finally, we will use the following result about hitting probabilities of a single 
point. Let TZt denote the topological support of the measure Yt, and TZ — IJ^o 
It follows from Section 6.1 that 

(5) No(xe7^) = ^(^2-0^N-^ 

In particular, in the case c? > 4, No{x £ TZ) = 0, which explains why our results 
are less precise. Also, as (jSJ suggests, the case of dimension 4 is critical, and thus 
harder. 
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Since No (Ft = 0\x e TZ) ^ as T goes to 0, we deduce from (jU and © that 



(6) N^P{xen)^^^2a'T(2^^^ 



(7) Pt 



2.2. Extinction probability, invariance principle. Set pt := P{£,t 0)- The 
asymptotic rate at which pt converges to was found in As t — > c», 

('log(i)/(/32<) if d = 2 
\l/i(3dt) ifd>3, 

where f3d, d > 2 was defined before Theorem^ Hence, for any d > 2 there exist a 
positive kq depending only on d such that for any 1/4 < t' < i, 

(8 — < kq- 

Pt t 

If |C| denote the cardinality of a finite set C, Bramson and Griffeath ([3]) es- 
tablished that the law of pt|^°| under converges as t ^ oo to an exponential 
distribution with parameter 1. 

Bramson and Griffeath also conjectured that ^^ would obey a certain as- 
ymptotic shape theorem. Such a result was derived in 2001 by Bramson, Cox and Le 
Gall [2] using the invariance principle relating the voter model and super-Brownian 
motion, which was proved by Cox, Durrett and Perkins in 0]. We rescale the voter 
model as follows. For N > 0, the lattice is now Sn := Z'^/\/iV. Individuals change 
opinion at rate N instead of 1, and the jump kernel becomes pn '■ Sn x Sn IR+ 
such that pN{x,y) = p{VNx,\/Ny). We denote by (^^ '°)t>o the corresponding 
process {S,^''^ represents the set of sites having opinion 1 at time t). If we let 

N 

iTT-N ■= — 7T77 if d = 2, mj\j := N if d > 3, 
log(iV) 

we can define an associated measure-valued processes : 

Similarly, when at time 0, opinion 1 is started from a given set ^q, we may 
define for iV > a rescaled voter model and the corresponding measure valued 
process X^^ . Theorem 1.2 of ^ states that whenever converges to a non- 
degenerate measure Xo G Mf{M.'^), then {X[^)t>o converges to a super-Brownian 
motion on M.'^ with branching rate 2(3^ and diffusion coefficient ct^, started from Xq. 

Theorem 2 below states the convergence in law of the process {X^''^)t>o under 
the conditional distribution P{.\X^''^ ^ 0) towards super-Brownian motion under 

Nq"^ This result, which is taken from [21 (Theorem 4) will be a key ingredient of 
the proof of Theorem ^ in dimensions 2 and 3. 

Theorem 2. Assume d > 2, and let No be the excursion measure of super-Brownian 
motion on R*^ with branching rate 2(3d and diffusion coefficient . Let a > 0, and 
let F be a bounded continuous function on D{M.^, Mp{R.'^)). Then 



(9) lim E F((xf^Vo l^r^O 
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Let us now turn to the well-known relation between the voter model and 
coalescing random walks. 

2.3. Dual process to the voter model. Let us introduce further notation in 
order to describe the dual process to the voter model. The times at which the 
voter at x adopts the opinion of the voter at y are the jump times of a standard 
Poisson process with rate p{x,y). We denote by A{x,y) this set of times. Then, 
{A(a;, y),x,y G Z''} forms a family of independent Poisson point processes on [0, oo). 

We now describe the useful graphical representation of the voter model. Hor- 
izontal axis represents Z'', vertical axis represents time. For x,y E Z''' we draw a 
horizontal arrow from y to a; at each time s G A(a;, y). 

For s < t we say there is a path up from (y, s) to {x, t) or equivalently a path 
down from [x, t) to (y, s) and we will write 

{y,s) / {x,t) ^ {x,t) \ (y,s) 

if there exist times s = sq < si < ... < s„ < s„+i = t and sites y = xq, xi, Xn = x 
such that 

• for 1 < i < n there is an arrow pointing from Xi-i towards Xi at time Si, 

• for < i < n, there is no arrow pointing towards Xi in the time interval 

{Si,Si+i). 

Clearly for every x G Z"^ and every choice of < s < t, there is a unique y gZ'^ 
such that (y, s) / {x,t). In such a case, the opinion of {x,t) is "descended" from 
that at {y,s). We will say that x at time i is a "descendant" of y at time s, or 
equivalently that y at time s is an "ancestor" of x at time t. 

We are now in a position to describe the dual process to the voter model. For 
t > and x € Z'' we define (^f'*)o<s<i by setting Zq'* = x and for < s < i, 
ZJ^'* = y if and only if {x,t) \ {y,t — s). Clearly, (.^f'*)o<s<t is a rate 1 random 
walk with jump kernel p starting from x. Moreover, for x G Z'', y e Z'^, the two 
walks (Z|''*)o<s<t, (-^s '*)o<s<t start respectively from x and y, move independently 
until they meet, and move together afterwards. That is, (^f '*)o<s<t,a;GZ'' forms a 
coalescing random walk system with jump kernel p. Furthermore 

(10) ^° ^{yez': zf * = 0}. 

For t > 0, we denote by ^f'* the set of descendants at time t -I- s of y at time t, that 
is 

:= {zeZ": (y, t) /{z,t + s)} = {z e Z"' : Z^''^^ = y} 

Notice that (^f '*)s>o has the same law as (^^ + y)s>o- For u < t we will denote by 
the set of points having opinion 1 at time u and having descendants at time t, 
that is 

■■= {y e e° : itl ^ 0} = C n {z^:!^, z e z'}. 

The coalescing random walk perspective, combined with the Bramson and 
Griffeath results and TheoremEl gives us a heuristic explanation of our main result 
Theorem n If c[x]c has opinion 1 at time t, then zf^^"'* = so that from well- 
known properties of random walks, t should be of order c^. The probability for 
the voter model to survive a time of order is of order ^ ^^id conditionally on 
that event, the rescaled voter model converges to super-Brownian motion under its 
excursion measure. Informally, formula (j^J is then exactly what we need to conclude 
in the case 2 < d < 3. Also, not rigourously, one should expect that for d > 4, 
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the probability of hitting c[x]c should be of order x No(l^ hits B{x,l/c)) w 
Ad{x) X (/id(c)~^, where Ad{x) is a constant depending only on d and |a;| (see 0). 

In the following paragraph, we present a few well-known properties of random 
walks, then some estimates for coalescing random walks. These will prove useful 
when using the duality property in the course of the proof of Theorem^ 

2.4. Random walks with jump kernel p. We denote by (Zf, i > 0) a continuous- 
time random walk on Z"^ with jump kernel p and exponential holding times with 
parameter 1. For x G Z"^, Z starts from x under the probability measure P^- For 
x,y GZ'^,t>0 we let 

qt{x,y) = qt{y - x) Px{Zt y) 
be the transition kernel of our random walk. For x,y GM.'^ and t > let 

pt{x, y) = pt{x - y) {inah)-"'^ exp (-^^) 

be the transition density of d-dimensional Brownian motion. We denote by Pt the 
associated semigroup. For d > 3 and a; e K'' \ 0, we also denote by G{x) the Green 
function associated with p : 

/"OO 

2~d 



G{x) = / ps{x)ds = Cd\x 

The asymptotic behaviour of qt{y) as t ^ oo is given by standard local limit 
theorems (see 1211 , and for an equivalent statement for discrete random walks) . 



Theorem 3. If q and p are defined as above, 



lim sup 



t''^'qt{y)-piiyt-'/'') 



= 0. 



We will also need an upper bound on the transition kernel q that is valid for 
any t>l/2: 

Lemma 1. There exist two positive constants ki, K2 such that for every t > 1/2, 

qt{y) < -n^ exp [ ~ 



For the reader's convenience, we provide a short proof of Lemma^in Section 5. 
For t>0 and y e R'* let us define 

My) -7775 exp' 



td/2 ^ ^ 

We also set for < > and y £R'^ 

Ki := 2ki; K2 := ^2/4; ft{y) := -777 exp 



Ki := 4ki; K2 := K2/8; ft{y) ■= 7^77 exp 



td/2 y ^ 

so that ft{x) < ft{x) < ft{x)- We need to control integrals of these functions. Note 



that, for a; 7^ 0, the supremum of the function t ft{x) is reached at to ^ 
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Let us introduce for r > 

V'2(?') = 21n(r V e), 
'0rf(r) ^r''-^ if d> 3. 

We then observe that for T > 0, there exists a constant Lq depending only on d 
and T such that for any x e M'' \ 0, 



(11) / ftix)dt< / fti^)dt< / ftix)dt<Lo^Pd{\x\-') 

Jo Jo Jo 

Furthermore, whenever Ixl > we have 



(12) / /t(a;)di<«iTi-'^/2exp(-^). 

VT 



Finally, when d = 2, the integral ft{x)dt diverges when T — > cx), but, when 
d > 3, there exist a constant Li depending only on d such that 

(13) / Mx)dt<Lii^d{\x\-') =111x1^-". 
Jo 

We also need an exponential bound on the probability for a random walk with 
jump kernel p to escape B{0,A^/t) before time t. As a consequence of Lemma Q] 
and Doob's maximal inequality applied to a suitable exponential martingale of the 
random walk, there exist positive constants K3,K4 such that for any t > 1/2, for 
any A> 0, 

(14) Po( sup \Zs\ > AVt) < K3exp(-K4A). 

sG[0,t] 

We may and will assume that the constant K2 in Lemma ^ is such that K4 > 4^2- 
We then deduce easy consequences of Theorem 13 and Lemma From Theo- 
rem we obtain, for a; ^ and s > 0, 

(15) c''qM4x]c) = s-'^Hc'sf/'qMc[xl) s^^l^vi = Vs{x). 
On the other hand, using (|14ll . we get 



c'' / qc^si(^[x]c)ds < K^c"^ ^ exp (— K4c[a;]c) — > 0, 



whereas, from Lemma ^ for any s > c ^ we have 

(16) c^qc-sicMc) < /s(Nc). 

We can use (|15|l and dominated convergence to deduce that for x ^ and T > 
we have 

(17) c"^ / qc2s{c[x]c)ds — > / ps(x)ds. 



By a similar argument, we obtain, for any T > 0, y ^ Z'', 

qc'2s{y)ds<c ^K3exp(-K4|y|) + c I fs{y/c)ds 
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Using (|12|l . it is tlicn easy to establisli tliat there exist constants L2,L'2, 

depending only on T and d, such that for any c > 1, we have 



T 



Vd(c) if 2/ = 0, 



(18) / qc2siy)ds< {L2C-di>d{c\y\-') if y e Z'* \ 0, 



exp 



(-L^M) ifyezMj;|>c. 



We now discuss some preliminary results on coalescing random walks. 

2.5. Preliminary results on coalescing random walks. Consider two inde- 
pendent copies Z^,Z^ of the random walk Z with transition kernel q, starting 
respectively at points 2/1,1/2 G Z'' under the probability measure Pyi,y2- The time 
at which Z^ and Z"^ first meet is the stopping time Ti — mf{t >Q:Zl = Zf}. We 
will need the following result. The first bound below holds in the case d > 3, for 
which we recall that ipdir) = r''^^. The second bound holds in the case d = 2, for 
which we recall ■02 (j") = 2 ln(r V e). 

Lemma 2. Let d > 2 and T > 0. There exists a positive constant L^ depending 
only on T and d such that for any x eW^\Q, for any c > 1 V \x\^'^ and for any 

i ifd>3, c''M\y\) IodtFo,y [Ti < c% Zl^t = c[x],] < L4 MM'^), 
\ ^fd = 2, c^-^^J^dtVo^y[T,<cH,Zl2^^c[xl]<L,M\^\-^)- 
We postpone the proof of this result to Section 5. 

3. Upper bound 

In the case d > 5, the upper bound of Theorem ^ follows from the next propo- 
sition. 

Proposition 1. Let d> 5,x E R"^. For c large enough 

P{T^[^]^ < 00) < 2ec^-'^G{x). 

In the case d < 3, we will argue under P*2rp and use Theorem |21 to establish the 
following sharp asymptotic upper bound. This bound also holds when d > 4 but is 
not sharp in that case. 

Proposition 2. Let d>2, T > Q,x eR'^X {0}, 

(19) imisu-p p*2t{Tc[x\, < 00) < n^p (x E n). 

c— *oo 

In the cases d = 2 or d = 3, we will see in Section 3.3 that Proposition [21 implies 
the asymptotic upper bound in Theorem ^ Notice that the right-hand side of H19|) 
is if d > 4. We begin with the proof of Proposition ^ which only requires very 
simple arguments. 

3.1. The case d > 5. Fix x E \ {0}. Proving Proposition ^ reduces to estab- 
lishing the following two results : 



(20) E 



00 

dsl 



c'-" / dsp,{x) 



(21) P (r,[,]^ < (X)) < 



00 

dsl 
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Let us fix T > 0, and observe that 

E I dslf^c[x\,^£,o} = c E 





(22) 



dsl 



■2-d 



dsP { Z 



Ps{x)ds, 



C\X\c:C S 



dsqc2s{c[x]c) 



where the asymptotics at the last hne come from H17|l . Furthermore, using we 
have similarly 



E 



ds 



< c 



2-d 



qc2s{c[x]c)ds 

oo 

fs{[x]c)ds, 



and since d > 3, fs{[x]c)ds goes to as c ^ oo. Thus from we obtain 

(Pnil . Let us now prove 

When Tf.[x]^ < oo, denote by N the numbers of arrows pointing towards c[x]c 
in the time interval {Ti,[x]^,Tc[x]^ + !]• Under P(.|Tc[a;]^ < oo), A'^ is a Poisson 
variable with parameter 1. It follows that 

PiT,[xU < oo) = ePiTc[xl <^,N^ 0). 

Furthermore, on the event {A^ = 0} we have c[x]c G fo'' every 
s e [T^[x]^,T^[x], + 1]. Hence, 



E 



dsl 



>F(r,u, <oo,iV = 0). 



This completes the proof of H21(l . and of Proposition ^ □ 

3.2. Proof of Proposition El Let d > 2 and fix T > 0, x € R'^ \ 0, and r] e 

(0, |a;|/2). Recall the notation niN from Section 2.2. We have for any 6 > 0, e > : 



(23) 



Intuitively, when c tends to infinity, the second term of the sum above should remain 
small when e and 5 are small enough, while the first term, using the invariance 
principle, should be bounded by a corresponding rescaled quantity under Ng . Let 
us be more precise. Using rescaling, the first term of the sum in the right-hand side 
of is equal to 



.2 J' 



{X, {B{x,7j)}>d} 



It is easy to see that for any ^ > 0, the set 



oj e d{r+,aIf{m.'')) 
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is closed for the Skorohod Ji topology. Then, Theorem [3 implies that 



limsupP^*2g. 



(T) 



< n[,^^ [Y hits B{x,rj)] 



Furthermore, we have, for A> T, 

Pc^T 



Pc^T 



which goes to as A oo. Hence, we obtain for every 6 > 0, e > 0, 



(24) limsupP;2-r 



< 



AT) 



[Y hits B{x,r])] 



To control the second term of the sum in the right-hand side of l|23() . we will 
use the following argument. When c is large and point c[x]i. is hit by opinion 1, then 
with arbitrarily high probability, a sufficient number (of order m^2 ) of its neighbors 
(at distance less than rjc) should also be hit by opinion 1 during a certain time 
interval (with length of order c^). 

We will prove a somewhat more general result, which will be valid uniformly 
over all points in with the restriction that t should be at least of order c^. 

Lemma 3. Let T > 0, p > 0, rj > be fixed. We can find Eq > so that for any 
e e (0, £q], there exists 5 > Q such that for c sufficiently large, 



(25) P^^r 3i > Aec^ 3x € 6 : inf |C n B{x, rjcM < 5m^2 < p. 

\ se[t-3ec2,t-2ec2] J 

We will also need a useful exponential bound on the probability for the voter 
model to escape a ball of radius A^/a before time 2a : 

Lemma 4. There exists constants Ki > 0,K2 > such that for any a > 1, for 
any A > 0, 



(26) 



P* sup sup |a;| > A^/^ < Kiexp{-K2A). 

\t<2axi£i° I 



Let us postpone the proofs of Lemma |3 and Lemma ^ and finish the proof of 
Proposition 2. Recall x,T,ri e (0, |x|/2) have been fixed. Notice that, when c is 
large enough, B{c[x]c,ric/2) C B{cx,r]c). Thus, 



p: 



2rp 



<p: 



.2 



'^«l{X«(B(cx,^c))>5m^2} < ^^C^4£C^ < T^[x], < OO 



^^'^{X'J{B{c[x]^,ric/2))>5m^2} < I^C^ A^C^ < Tc[x], < OO 



Hence, using Lemma |31 for any p > 0, we can choose eg > such that for any 
£ e (0, Eq], there exists S > such that for c large enough. 



(27) p; 



2T 



dsl 



{XO (B(c[x]^.7jc/2))>Sm^2} 



< e&Aec^ < TrM. < oo 



Furthermore, provided 2e < T, we have 



Pc'^T 
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If c is sufficiently large, we can thus use ((HJ and the fact that c|[a;]c| > c\x\/^/2, 
then Lemma 0] with a — 2ec? and A = to get 

T ( c\x\\ 

P*c^T [Tc[x\. < 4ec2] < K07rP2ec^ ^up sup \y\ > ^ ] 





sup sup \y\ > 










-cxp 





Combining (|23ll . (|24|l . (|27() and the last inequality now yields 

limsupP;2y(T,[,]^ < (») < N^P [Y hits S(x,7?)] +p + KoKi^exp (-^^^ ) , 
for any p > and e £ (0, eo(»/, p)]- By letting e and then p go to 0, we get 
(28) \imsvLpP*2TiTc[xU < oo) < [Y hits ^(x,??)] . 

c — >-oo 

Our reasonning is valid for any rj G (0, \x\/2). Thus, letting 77 go to in ^ finishes 
the proof of Proposition [3 □ 

It remains to prove Lemma01and LemmaEl We start with the proof of Lemma 
01 since it will appear to be a key tool in the proof of Lemma |21 

3.2.1. Proof of Lemma^ Let us first outline the proof and summarize the inter- 
mediate results. We need to discretizc the time scale. Introduce the integer 

ln(Q!) 



ln(2) 



N min{n G N : a2"" < 1} = 

and the time intervals 

i?„:=[(n-l)2-^-Vn2-^-'a], ne [|1,2^+2|^ 

Let us introduce the set of points having, for some odd n G [|1, 2^+^| , opinion 1 at 
a time belonging to i3„, and descendants at time {n + l)2^^^^a : 

S^+i := U U 

11=1 ueBn 

n odd 

Informally, our interest in this set ^n+i comes from the fact that if a; G Ut<2Q ^ 
"close" ancestor of x belongs to Sat-i-i, and hence, Sat+i should not be too far from 
Ut<2Q ^t- More precisely, for i < 1, set Ut = 0, and for t € [1, 2a], let us choose 



ut e 



a 



u 



n odd 



We have t — ut < a2^ < 1, and, if a; G for some t G [0, 2a], the ancestor of x 
at time Ut indeed belongs to S^r+i. 

We will show that, under Pq,* , Sjv+i intersects B (O, ^^/a) with a probability 
which decays exponentially with A. 

Lemma 5. There exist positive constants K3, Ki such that for any A> Q, for any 
a> I, 



(29) 
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Then, we will argue that the probability under P* for lj(<2c( to escape the 
ball _B(0,A-^/a) and simultaneously to have Sjv+i C 5(0, -j^/a) also decays expo- 
nentially with A. This is seen below as a consequence of the following result. 

Lemma 6. There exist positive constants K^, Kq such that for any A > Q, 

P (^t e [0, 1] BxeZ^'X B{0, A) 3y e 5(0, ^):{t,x)\ (0, y)^ < exp{-KeA). 

Let us postpone the proofs of LemmaslHlandEland show how Lenima^lis deduced 
from these two results. Introduce the event 

A jat <2a3xe : \x\ > AV^j p| S^En+i C 5(0, 

Clearly, A = lJn=i where 

An jat e 5„ 3a; G : k| > fj jsw+i C 5(0, 

As we noticed earlier, when x G the ancestor of x at time ut belongs to ^n+i- 
Hence, using the Markov property at time Ut, we get, for every n S [|1, 2^+^| , 



P{An)<P{3se 0,^ 3xeZ''\B{0,AV^)3yGB{0,^V^) : {s,x)\{0,y) 



2N 



A 



2 



where we used that t — Uf < a2 ^. Using the fact that a2 ^ < 1, it then follows 
from Lemma that 

P{A) < 2'^+^K5e^p{~KeAy/^). 

bmce 

2N+2 

< 8a from the definition of N, it follows from the above that 
Pai-^) — SK^a^ exp{—KeAy/a). Hence, there exists positive constants K[,K'2 
such that Pa{A) < K[exp{—K2A). This fact and Lemma^limply Lemma0] □ 

It now remains to prove Lemmas |S1 and El We first establish Lemma |H1 
Proof of Lemma El : Fix x € Z'' \ 5(0, A). There is a Poisson number with 
parameter 1 of arrows pointing towards x during the time interval [0, 1]. Denote 
by 1 > Ti > T2 > ... > Tn^ > the times at which these arrows occur and by 
zi, Z2, the respective origins of these arrows. We also set Ti = when i > n^. 
For t G [0, 1] and y G 5(0, A/2), a path up (0, y) / {x, t) has to "follow" one of the 
Ux arrows pointing towards x in the time interval [0, 1], say the ith one at time T^, 
in this case we then have (zj, T^) \ (y, 0). 

For t G [0, 1], let us define Qt the cr-field which is generated by the random 
sets (A(a;, ?;) n [1 - i, 1]) for all a;, y G U^. 

The times 1 — T^,? G N are stopping times for the filtration (5t)tg[o,i], and 
conditionally on {n^ — fc}, the points < i < fc are located independently 
according to p(x, .). In particular, using the exponential moments assumption on 
p, there exist positive K3, K4 such that for any 1 < i < fc, 

3|x|\ t \ ^ ~ I ~ \ \ 

I < K3 exp(— K4|a;| 



(30) g5(^0, ^ 

For i G []l, fc[ , let us define (Zf '-^')o<s<Ti as follows 

• for < s < T„ ^- = Zf^^ 

• -^0 — 
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For t > Q, conditionally on {Ti = t}, (^f'^')o<s<t is a rate 1 random walk with 
jump kernel p started from Zi, and is thus distributed as {Zs)o<s<t under Pz. . 

Furthermore, using H14|l . we have for any z <E Z'^ \ i? [o, 



(31) P. (^3s e [0, l]:ZseB [o, ^ j j < ^3 exp [-^^i-j 

Combining (|30|l and (|31|l . we see that there exist positive constants K'c^, Kq such 
that for any x e Z"^ \ B{0, A), for any fc e N 



n^ = k] < K'^kcxp{-K'Q\x\) . 



p(^3ze [|i,fc|] :Z^f' es(^0,^ 

We thus get 

P (^3t e [0, 1] BxeZ^'X 5(0, A)3yeB (^0, : {t, x) \ (0, y) 
°° / A 

xGZ<i\B(0,A) fe=0 ^ 
00 

^ E -E7fc3Tv^^^^p^-^^N)- 

a:eZ<i\B(0,A) fc=0 ^ 

Lemma El follows . □ 

To prove Lemma El we need the following key result. 

Lemma 7. Let t>0, s>r>0 and A> A' >0. 

P [ U C Bio, A'), y 1]^+^ ^ i?(0,A)j <p._./c3exp (-'^4^^^ 

Proof of Lemma 171 The event C 5(0, A'), U„e[t,t+r]^n+' ^ ^(0,^)} con- 

sidered in Lemma is contained in the event that there exists a point z E ^J'^^ 
having descendants at time t + s, such that the ancestor of z at time t belongs 
to 5(0, A'), and moreover, z has an ancestor in B{0,Ay at a time belonging to 
[t,t + r]. More precisely, using duality over the time interval [0,t + r], and then 
decomposing over all possible values of the point z, 

plnl+^ cB{o,A'), y ni+^<^B{o,A) 

\ uG[t,t+7-] 

< P f 3z e ^0+,, : C-r'' ^ 0, sup _ iZ^t^+n > A, < A', Z^^^"- ^ 



(32) <J2p ( ^ 0, sup > A, < A\ Z\ 



15 



Using the Markov property at time (t + r), we obtain that the quantity in the 
right-hand side of is equal to 

Ps-r ( S'^'P > ^' < A\ Zt+r = ) 

= Ps-r V Po f \Zr\ < A', sup |Z„| > A, Zt+r - Z ] 

ze^" \ uelt,t+r] J 

(33) < p,_,Po \\Zr\< A', sup \Zu\> a], 

\ ue[t,t+r] J 

where, at the second hne above, we used a time-reversal argument together with 
the symmetry assumption we made on the jump kernel p. From H32() . (|33() and the 
Markov property for the random walk at time t, we now obtain 

P I nl+' c B(0, A'), [j n*+' ^ 5(0, A) 

\ ue[t,t+r] f 

<p,_^Po( sup \Zu\ > A- A'), 

Me[0,r] 

and we conclude using (|14|l . □ 

Proof of Lemma El Let us first note that we only need to establish the existence 
of positive if 3, K\ such that (|29ll holds for any A > 1 and a > 1. Indeed, Lemma 
ISlwiU follow from taking K^W exp(if^), ^4 := For p e [|0, + 1|] , let us 

introduce the sets 



2P+1 

Zp := 



"=i uel{n-l)2-Pa.n2-Pa] 
n odd 



For convenience, we also set := 0. In the case p = N + 1, this is of course 
consistent with our definition of ^n+i- For p> 0, let Ap := ^ X^iLo 2^*^'' and set 
A^i = 0. so that for any fc G N, Afc < |. For p e [|0, iV + l[ , let 

{Sp_i C S(0,Ap_iV^),Sp ^B(0,Ap\/^)}. 
Note that £p is a subset of 

-Fp:=|3ne [|l,2P+i[,nodd : rij:;!^;^:::: C 5(0, Ap_i V^), 

U l]("+i)2-''"^i3(0,^pV^)|. 



Hence, 



tte[(n-l)2-PQ,n2-PQ] 



^ X N+1 N+1 



(34) ( E^+i ^ 5(0, -v^) ) < E (^p) < E (-^f ) 

p=0 p=0 



16 



From Lemma we obtain 



2P+1 



-1=1 
n odd 



Hence, using our definition of the numbers Ap^p > — 1, then 0, we get 

From (|34|) and the last inequality, elementary arguments then give Lemma|51 □ 

This completes the proof of Lemma 0] To finish the one of Proposition 12 it 
remains to establish Lemma |31 



3.2.2. Proof of Lemma\^ Fix T > 0, p > 0,7] > 0. Recall Ki, K2 are the constants 
appearing in the statement of Lemma 0] We can choose Eq € (0,1) so that for any 
(0,eo], 



Ki exp -if 2 



< 



Let us now fix e G (0, Eq]. We can then choose S > small enough so that 



(4e) 



inf Yt{l) < 5 

te[e,3e] 



< 



8T2 ■ 



The reasons for our choices of eo and S will become clear in the following. 

We first need to reduce the problem to a finite time interval. Notice that 
P*2rp{£,^2iT 7^ 0) < p~2xPc^^ which, using {T)), is bounded by p/2 for c large 
enough. Thus, to establish Lemma |31 we only need to prove that provided c is 
sufficiently large, 
(35) 



4T 



\ 3i e [4£c^, — c?] 3x e C. 



^[t—?>ec^,t — 2ec^\ J A 



Set M 
Ck := k£c^,k e [ 



AT 



Let us discretize the time scale via introducing the levels 
[0,M-4i.^ 

We are going to establish, using Lemma ^ that with arbitrarily high proba- 
bility, when c is large enough, each point holding opinion 1 at such a level Ck and 
having descendants at time Ck + '^ec^ is close (at a distance less than 770/2) to all its 
descendants during the time interval [>Cfc,£fe + Sec^]. Then, using Theorem 2, we 
will prove that such a point has more than 5m^2 descendants in the time interval 

Let us be more precise. We shall prove that if c is large enough, 



(36) P;2-r 3fc e [|0,M-4|| 3y e 



(fc+4)e 
kec^ 



U ^z;B(y,W2)] <5, 



(37) ( 3fc e |0, M - 41 3y& : mf ^^.^ id'""' I < 5^c^) < f 
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Let us postpone the proof of these two results and show how H35|l foUows from H36|l 
and ijSII). Consider t e [4ec^,Mec^] and x G <^°. Introduce 

fct := sup{n e N : nec^ < t - 4£c^}; z^; := Z^^\^^^2, 

so that 2a; S C ri^'^*^2*''^^ (indeed 2^; is the ancestor of a; £ ^J' at time ktec^). 

Thus, 

• using with probabihty at least 1 — p/4, for any a; G t G [4ec^, Alec^], 
all descendants of z^; until time {kt + 5)ec^ belong to B{x, rjc). 

• using (pTzjl . with probability at least 1 — p/4, for any a; € t G [4ec^ , A/ec^] , 
there are more than Srn^ descendants of Zx at every time 

s G [(/ct + l)ec2,(fcf +3)£c2]. 

Since [t — 3ec^, i — 2ec^] C [{kt + l)£c-^, (fct + 3)ec^], we now deduce from the above 
that with probability at least 1— p/2, for any a; G z^; has at least Sm^ descendants 
in B{x, rjc) at every time s G [t — 3ec^, t — 2e(?]. Assertion lp!K|l follows. 

Let us now prove (jSEll- Let us consider fc G [|0, M — 4|] , and c large enough 
so that Aec^ > 1. Using the Markov property at time kec^ and the fact that 
{iV'"^'^ )s>o has the same law as (y + ^^)s>q we get : 



P 3y G nl+f^'^' : U <^ B{y, Vc/2) 

\ se[0,5£c2] 

yeZ'^ \ se[0,bec^] 



= y] qkec^{y)Piec^PLc'^ sup sup |x| > ^ I 



y6 

7? 



(38) <p4ec2ii'iexp -/Cs 



where at the last line we used Lemma 01 with a = Aec^ > 1 and A = ri{4y/e)^^, 
and the fact that X^zez^* Ikec^iu) — 1 h'om the symmetry assumption on p. Since 
M — 3 < AT{ep)~^, we deduce from the above that 



3fc G |0, M - 4|] 3y G l^itt'^^'' ^ U ^ ^(y' 

\ se[0,5ec2] 

-1 4T ( V 

(39) < p^2r — Piec'^Ki exp -i4:2- 



ep \ Ay/e 



Provided c is sufficiently large, we then deduce H36|l from H39|l . {Tj), and our choice 
of £o- 
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Let us now prove (|37|l . Fix k & [|0, M — 4|] . Using the same arguments as in 
the proof of H36|l . we obtain 



(40) 



^ P4ec2/4ec2 , inf |4 | < Snic 



Furthermore, by rescaling, when c is large enough so that (771^,2) ^m^^2 < 1 (recall 
e < 1 from our choice of Sq), we get 



P; 



inf 14" I < 5m,,.) = P;,,J inf ■0(1 



)<s- 



(41) 



< P;,,. ( inf X^, -0(1) <<5 



Since the set {lo G £)(«+, Mf(K'')) : inf^gj, 3,] ^^(1) < S} is closed for the Skorohod 
Ji topology, Theorem [3 implies 



limsupPI,,. ( inf Xf °{l) <S] < 

sG[e,3e] 



inf Ytil)<d 

te[e,3e] 



< 



8^2 ' 



by our choice of 5. Assertions (|40|) . (|41() . and the above now imply 



limsupP,*2j. [ e f^itc^*'''' 



inf le-'^- I < 6m,. 



<limSUpp;.l^P4ec^l^ = ^ 



where we used JT)) at the last line. Hence, using the fact that M — 3 < 4r(pe)^^, we 
get (P7|l . provided c is sufficiently large. This ends the proof of Lemma |3| □ 

We have thus finished the proof of the asymptotic upper bound on P*2xi'^c[x]^ < 
00) (Propositionl^J. However, to complete the proof of the asymptotic upper bound 
for d = 2 or 3 in Theorem 1, we need to establish a corresponding result under the 
measure P. Let us briefly explain how Lemma0] allows us to do so. 



3.3. Back to non-conditioned results. First, we shall prove a result correspond- 
ing to Lemma 0] without conditioning upon survival. 

Claim 1. - There exists a positive Kq such that for any a > 1, for any A> 1, 

P sup sup \x\ > Ay/a < KoPaexp{—K2A). 
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Proof of Claim HI For any i e []0, — 1|] we have 
P sup sup |a;| > A^/a. 



= P2--aP2-ia ^up sup \x\ > Ay/a +P sup sup > ^Va,^^_.^ = 

\t<2^-'a xe^'^ J \t<2-^axe^'-^ J 

<P2-iaKieiip(~K2A2'^A +pi sup sup \x\ > A^^,^^^^^ = $] , 

^ ' \t<2-^ax(i(P^ j 

where we used Lemma 4 at the last line. It easily follows that 
P sup sup > A^/ol 

\t<2<^x<^e, ) 

(42) < V P2-a^i exp (~K2A2'/^) + p[ sup sup \x\ > Ay/^ . 
Furthermore, by an easy application of LemmalHl 

P I sup sup \x\ > Ay/a ) < 2X5 exp (-KeAy/a/2) . 

\t<2^-"ax£i° J 

Thus, from lH^ and we obtain 

P I sup sup |x| > v4^/a ) <koKi V 2>„exp (-K2A2'/^)+2K5Cxp{-KeAy/^/2), 

and Claim n follows. □ 

Let us now finish the proof of the upper bound in Theorem^in dimensions 2 
and 3. As before, x e K'' \ is fixed. Simply observe that, for every T > 0, 

(43) P(T,[,]^ < 00) = PiS.%T = 0, < (x.) + Pc2TP:^TiTc[xU < oo)- 
On the one hand 

Mc)Pi^%T = ^,T,[,U < 00) < Mc)P I sup sup \y\ > c\[x]c\ ] 

\t<c--Tyei° J 

( 



'T 

where we used Claim ^ at the last line. We can now use Q to obtain 
limsup0d(c)P(^"27^ = SjTcl^]^ < 00) < exp ( -^^277^ 

which goes to as T ^ 0. 

On the other hand, using Proposition [3 and lO, we get, for every T > 0, 

yiu,snpMc)Pc-TP*2T[T,^x]. <^)< 7^nf\x e 7^), 

c — >oo Pd 

and by ©, the right-hand side converges, as T — > 0, to 

2a_2 d 



2-- la; 



-2 
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From (|43|l and the preceeding observations we get 

(44) limsup0d(c)P(r,[,]^ < oo) < ^ (2 - ^"j \x\"\ 

which completes the proof of the upper bound in Theorem 1 , in the case d = 2 or 
3. We aheady noticed that the case d > 5 follows from Proposition^] Finally, note 
that in the case d — 4, Proposition El and a similar proof imply 

limsupc^P(rc[a;]^ < 00) = 0, 

c — >oc 

as we already mentioned in the introduction. 

4. Lower bound. 

In this section we finish the proof of Theorem 1 by establishing the required 
asymptotic lower bounds on P(Tc[x]^ < 00). We also prove a similar result in 
dimension 4. 



Proposition 3. Fix x E M.'^, x ^ 0. 

Rough lower bound : Let d > 4. There exists a positive constant Od de- 
pending on \x\ and d such that 

liminf 0d(c)P(3t > : c[x], € C?) > ad, 

c — >oo 

where we recall that for d > 5, (j>d{c) — c'^^^ , and (j>4{c) = c^ ln(c). 
Sharp lower bound : Let d ^ 2 or 3. Recall 02(c) = c^(ln(c))~^ and 
(p3{c) = (? . Then 



liminf (^4c)F(3t > : c{x\c G ^t) > ^ f 2 - ^ 

c-^oa Pd \ ^ 



\x\-'. 



4.1. Proof of the rough lovi^er bound, d > A. For T > let us introduce the 
random variable 



Jo 

so that c^Ut is the occupation time of opinion 1 for the voter at c[x]c in the time 
interval [0,c^T]. 

We clearly have for any T > 0, P{3t > : c[x]c G ^?) > PiUr > 0). Using the 
Cauchy-Schwarz inequality, we thus obtain 

(45) P(3t>0:cH,e^0)>^|^. 

Hence, proving the lower bound reduces to establishing the following two estimates 

(46) c'^EPt] ^ / dsp,{x), 



c— >oo 



(47) limsupc'''(/.d(c)"'-B[(C/T)1 < L 

c — *oo 

where i is a constant depending only on d and T. 
The first moment of ?7t is 



pi pi 

E[Ut]^J dsP^zf^"'' = Qj= j dsg,2,(c[x],). 
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SO that is a consequence of ifTzl . Let us now estimate the second moment of 
Ut- We have 

^EliUr f] - 1^ dtJ^drP [c[x]c £ 4°^t,c[x]. € Cc^J . 

Let us fix r and t with < t < r < T. Using duahty over the time interval [0, c^r] 
and setting s r — t, wc sec that P [c[x]c G c[x]c G ^^2^] is the probabihty for 
two coalescing random walks starting at point c[x]c respectively at times and c^s, 
to be both located at point at time c^r. Using the symmetry properties of p and 
the Markov property for the first walk at time c^s, we get 

(48) IsiiUT f] ^ [ dt f dsY, qc-siyWo.y [Ti < c% Z\,, = cHc] , 

recalling that the notation Po,j^ was introduced in Section 2.5. 

With a slight abuse, in the remaining part of the section we use L to denote 
a positive constant that only depends on T, d and and may change from line to 
line. We suppose that c > 1 V |a:;|^^ in order to use Lemma|21 Let us set 



^ dt ^ ds g,2,(y)^ Po^;, [Ti < cH, Zl,, = c[x\,] . 



Note that I{y) also depends on d, T and x, although this does not appear in our 
notation. From (|^ . we have EKUtY] = S^^^g^d I{y)- Hence, we need to bound 
I{y) over different regions of Z"^, in order to control c^'''{(j)d{c))~^E[{UT)'^]. Recall 
from Section 2.4 that tpd{c) = d^^^ for d > 4. Using fll^ twice in the case y — 
and using (|18(l together with Lemma [21 in the case y ^ 0, we get 

• for 2/ = 0, 

/(O) < Lc'^^Mc), 

• for y e Z'^,y 7^ 0, 

i{v) < Lc-^'Mc/lyDMlvr', 

• for y e Z'^, |y| > c^, 

i{y) < Lc-'^-'eM-L'^VWDMlvir'- 

Since '/>d(c) > 4'd{c) when d > 4, we then obtain 
(49) c^''{Uc))-'m < L. 

Furthermore, if y e Z'' \ 0, c? > 4, we have ^ljd{cl\y\) = V'(i(c)(V'd(|y|))~"^- Hence, 

yGZ<^,0<|y|<c2 j/eZ<*,0<|j/|<c2 



(50) < i(0d(c))- Vd(c) E fc'^^'fc^""' < 

k=\ 

Finally, 

(51) c2'^(0,(c))-i E ^^y) < i^c''-2(0,(c))-iE |y|-'^+'exp(-L'2v^)^— > 0. 

Since ^^[(C/t)^] = Z^ysz" ^(y)' t^^e desired result (gU follows from gHI), (EOJ and 
(|51|l . This finishes the proof of the lower bound for d > 4. □ 
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A similar proof in the case d = 2 or 3 would give us a rough lower bound, but we 
need to get sharper estimates. 

4.2. Outline of the proof of the sharp lower bound, d = 2 or 3. 

Fix X eR'^\ {0}. For any T > 0, c> 0, we have 

<Pd{c)P{Tc[x]^ < oo) > (f>d{c)Pc^TPc'^Ti'Pc[x], < oo). 

We deduce from that for any T > 0, limc^oo 4>d{c)pc'^T = [PdT)~^ so that 
(52) liminf 0<j(c)F(r,[,]^ < oo) > [PdT)-^ limml P*^^{T,^,^^ < oo). 

Claim 2. - For any /? > 0, if T > is sufficiently small, 

liminf F;.j,(r,[,]^ < ex.) > (1 - p)Nf ^a; e 7^). 

The desired lower bound follows from (|52|l , the above claim and © by letting T 
go to 0. Let us now outline the proof of Claim [5] 
For z e R'', e' > e > 0, let 

C{z, e, £') = {j/ e R'^ : £ < ly - z| < e'} , h(e) ln(ln(e"i)). 

We also set for r e (0, 1) 

'2"(r5t)' ifd = 2, 
if d = 3. 



9d{r) 



For a > 0, T > and Eq G (0, 1) we consider the events 

= {3s > 3e e (grf(£o),£o) : X° (c (c[a;]„ f ,2ce)) > ahis)Mc)} 
T^';} = {as > 3£ e (.9d(£o), £o) : (c (ex, f , ce)) > a/i(£)0d(c)} . 
For c large enough, we have Tef C £io\ hence 



(53) 



P,V(r,[,]^ < oo) > (-^io^^) X ^cV (^cw. < oo 4^)) 



The idea of the proof of Claim[21is the following. Rescaling and using Theorem|21 we 
will show that for c large, the first term of the product in (|53|l . namely P*2rp{!F^'^), 
is bounded below by a corresponding rescaled quantity under Nq . For a small 
enough, this quantity will then be bounded from below by a quantity arbitrarily 
close to No"^''(a; G TV) (see assertions (|55|l and (|56ll below). To finish the proof of 
Claim 121 we shall then establish that if we take T, eg small enough, the second term 

of the product in H53|) . namely P*2'y {Tc[x]^ < oo|£io''^, for c large, arbitrarily 
close to 1 (see Lemma |31 below). 

Let us reformulate the preceeding discussion in more precise terms. Using 
rescaling we have 

(54) P;.^ (.fW) = P,V {3s > 3e e (.g<i(eo),eo) : ^° (c(x, |,e)) > ah{e) 
It is easy to see that the set 

{cjei?(R+,M;^(R'*)) :3s>03ee (grf(eo),eo), (c{x,^-,e)) > a^e)} 
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is open for the Skorohod Ji topology. Theorem El thus imphes that 

(55) liminf P;.^ (^J^^)) > N^p{3s > 3e e (.gd(eo),eo) : Ys{C{x, |,£)) > ah{e)). 

Lemma 8. Let d = 2 or 3. We can choose a > so that, for any 6 > 0, there 
exists El G fO, 1 A -^j such that for any Sq G (0,£i), 



No 



3s > 3 e G 



(5d(£o),£o) : Ys (c (x,^,s^'j > ah{e) 



xen 



>1-S. 



In the foUowing, we fix a as in Lemma |H1 The following lemma estimates the 
second term of the product in the right-hand side of H53|l. 

Lemma 9. For any fixed 7 > 0, there exists £2 S (0,1) such that for any Eq G 
(0, £2); we have 



> 1 - 7. 



(a) hm inf P < 00 S'eo' > 1 - 7 



(b) liminf ^liminf P*2rp ^2^c[a;]c < 00 |f, 



Let us now fix (5 G (0, 1), 7 > and let £1 and £2 be as in Lemma |H1 and 
respectively. Since 



NoNsup{|y|:2;G7^}> 



niY 







0, 



we deduce from Lemma|Slthat for any £0 G (0, £1), for T > sufficiently small, 
(56) 

Nf ) [3s > 3£ G {9d{eo),£o) ■ ^ [c (x, |,£)) > ah{e)\ > (1 - 26)n^J^\x G 7^). 

From (|55|l and (|56|) . we have for T sufficiently small 

(57) liminf 3. (J^(")) > (1 - 25)N[,^^(a; G 11). 

Now use (|53|l and Lemma |21(b) to get for T small, 

liminf P;.j,(T,[,]^ < (») > (1 - 25){\ - 27)Nf ^(.t G 7^), 

c— )-oo 

which gives Claim |2 hence Proposition |3| 

To complete our proof of the lower bound Proposition O we still need to 
establish Lemma |S1 and Lemma |5| Establishing that part (b) of Lemma |51 follows 
from part (a) requires a result which is a consequence of Lemma |S| However, we 
first give the proof of Lemma |51 (Section 4.3 below), because it is more closely 
related to our results. We then provide a proof of Lemma|Slin Section 4.4. In these 
two sections, we will assume for simplicity that a — \. Adapting the proofs to a 
general a is easy. 



4.3. Proof of Lemma (S) We assume in this section that Lemma |H1 has been 
proved, and in particular that l|S7|) holds. Let us first explain how to derive part 
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(b) from part (a). We have 

p ({r,[,]^ < 00} n 4=') P ({T,[,]^ < c^} n n {^c^t = 0}) 



(58) > P T,u, < 00 



p ({Te;,]^ < 00} n {Cc^T ^ 0}) 



Take (5 = 1/2 in Lcmma|Sl and choose ei so that the conclusion of this lemma holds. 
From the fact that Teo^ C fio^ ^^'^ then from H57|l . we get that for eo G (0,£i), for 
T > small, 



(59) hminf r-ip,V(4^) > ^^^P ^ " 2^ - | ) Ixl'^ 
using ((nj. Since \[x]c\ > \x\/2 for c large enough, we have 



P ({T,[,]^ < oo} n - 0}) < P sup sup \y\ > c\x\/2 . 

\t<C^TyeiO J 

For T small enough so that -J|= > 1, and c large enough so that > 1, we can 
use Claim ^ to deduce that 



P ({r,[,]^ < (X)} n {Cc^T = 0}) < Pc^tKo exp -i^2 
Combining (|59(l and this last inequality, we obtain that for any Eq G (0,ei) 

P {{Tci.]^ < ^} n {4^T - 0}) „ 

lim sup iim sup — ^ — ^ ^ — 0. 



It is now clear from H58I) and the above that part (b) of Lemma follows from part 
(a). □ 

Proving part (a) of Lemma^requires the following intermediate result. Recall 
that for A C Z'' the voter model ^ starts from = ^ under Pa- 

Lemma 10. For any 7 > 0, there exists M > and U > such that for every 
u > U and every subset A of O C(0, j, 2u) with \A\ > M(j)d{u), one has 

F^(3t>0:0e6)>l-7- 
Let us postpone the proof of Lemma 1 101 and proceed to the proof of Lemma 

El (a). 

Let us fix 7 > 0. Let us choose M > and U > such that the conclusion of 
Lemma [TUl holds . We can then choose £2 > small enough so that 

|,.(,.(1)).M. 

Let us fix £0 G (0, £2). Let c > be large enough so that 

cgdiso) > U, and 2 ln(c5id(£o)) > ln(c). 
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We then set 

T^l> := inf > : X° (c (c[2;]„ 2ce)) >ahie)Mc) for some e e (gd(eo), £o)}- 

Clearly T^^' is a stopping time of the filtration generated by the voter model, and 
= {t4^) < oo}. 

From the definition of , on the event f i^'' we can choose a random 
e £ {gd{sQ),eo) such that 



On the event Ssq^ we can consider the set 

4'^ (e°(c, nC (c[x]„ f ,2ce)) - c[x]„ 

where, for A C Z"*, z e Z'^, A - z = {y e Z'' : y + z e A}. The random set Ai"'' is 
a subset of Z'' n C(0, ^, 2cs), and has cardinahty l^^"*! — \c(h{e)(l)dic)~\ ■ 

Let us argue on fio-* and set u{£,c) = ce. Note that u{e,c) > cgd{£o) > U. 
When d = 3, we have 

l^'^'l > ah{e)c^ >aln (^In (j-^^ ^^c^ > M<?!)d(w(£, c)). 
When d = 2, noticing that 21n(ce) > 2\n{cgd{so)) > hi(c), we also have 

> ahie)^^ > am (in (1)) ^ > MMu(s,c)). 
From Lemma [TU[ we deduce that, on the event £eo\ 

Using the strong Markov property for ^'^ at time T^^ -* , then the fact that 
Wf^ + c[x]c C , we obtain 

P(4=)n{r,[,]^<(^}) > Efl^^,.^,^^^P^oJ3t>0:c[xl£^t)) 



which gives part (a) of Lemma El n 

Let us now fix 7 > and establish Lemma [TUl First, notice that the function 
A PAi'^t > : e ft) is increasing. It thus suffices to find M > and U > 
such that for u> U, 

(60) inf {Pa(3< > : e 6) : ^ C Z'^ n C (0, ^, 2?/) , \A\ = \MMu)^ } > 1 - 7- 
For A/ > 0, u > let us introduce 

2li^^):={AcZ'^nc(0,^,2u) : \A\^\MM^)^}■ 
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We then use a similar method as for establishing the rough lower bound. Let us 
set Vt = Jq l{oe5 2j'^^- Section 4.1, we use the Cauchy-Schwarz inequality 

to get for any u > 0, A G 

(61) ^-(^*^0:0G6)>f||||^. 

We will verify that for any fixed M > 0, there exists a constant U{M) such that if 
u>U, then for any A G , we have 

M r 1 f 1 



(62) E,[Vr] > f (^^H)-^,/, (2^^^P J 

(63) £;a[(Vt)2] < (^^^[I^t])' + L'M {Mu)r^ , 

where L' is a constant depending only on d and T. Let us postpone the proof of 
these two assertions and finish the proof of Lemma ^| We can choose M > 
sufficiently large so that 

JVP f f'^ 1 / 2 ' ^ 



From H62|l and (|63|l . we then deduce that for u > [/ (Af ), for any , we have 

EAliVTf] < (1+7) {EA[VT]f. 

Lemma 117)1 now follows from (|61|l . 

Proof of H62() : Let us now fix M > and establish that (|62(l is valid for u 

sufficiently large, and for any A G Sll^^'. Note that for any A G 2ti*^\ u^^A is 
a subset of u'^U^ n C(0,l/4, 2) and has cardinality [M0d(u)]. For any w > 0, 
A G 2tl*^^ , duality gives 

Ea[Vt]^ [ Po{Zu2t e A)dt ^ Y] [ q^2t{uy)dt> y] [ qu2t{uy)dt. 

It is easy to deduce from Theorem El that uniformly in t G [r/2, T], 
lim sup \u'^qu2t{uy) - pt{y)\ ^ 0. 

Thus, if u is sufficiently large, for any y G u~^Z'* with |y| < 2, 



uUu^tH) > Iptiy) > ^(2^i)-'^/2, 



We deduce from the above and l|64|l that for u large enough, and for any 
we have 



Ea[Vt]>^u-''\A\ f (2^s)-'^/2exp 

^ JT/2 

(|62|l now follows from the fact that u^'^(f)d{u) — {ipd{u)) 



dt. 
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Proof of jnSl): Let us now estimate the second moment of Vr and prove (|(j3|l . 
Using the same arguments as in the proof of the rough estimate, we obtain for any 
u>0,Ae 

EAliVr f] = 2 [ dt [ V q^.,{z')Eo,AKH ^ AZ^., e A]. 
It follows that 

(65) EA[{VTf] = 2 f dt f ds 1u-s{z'){Hi,u{t,z') + H2,u{t,z')), 
where 

i?i,„(t, z') := J2 ^oATi < u% Zl,, = y], 

Since two coalescing walks behave independently before they meet, we can bound 
^o,z'[Ti > u^t, Z^2t = y, Zl2t = y'] by qu2t(y)quH{z' - y') so we obtain 

.T-t 

2 dt ds qu^s{z')H2,u{t.z') 

Jo Jo 



T-t 



(66) 



nl nl -t 

< 2 dt ds Y <in^s{z')Y X! inH{y)quH(z' - y') 

•'^ -'^ z'al'i y&Ay'eA 

nT-t 

= 2 dt dsY^ quH{y)qu^t+s){y') 

^0 ^0 yeAy'eA 

[ dtYquHiy)] ^iEA[VT]f 



With a slight abuse of notation, in the remaining part of the section we use L to 
denote a constant depending only on d and T and which may change from line to 
line. 

Using lfTH|l . we obtain 

.T .T-t 

dt ds Y qu^s{z')Hi,u{t,z') 

J2M\y\-'u)+ E ^A^\ f H,At,z') 



(67) 



L2iJd{u)u 

y£A z'eZ'',0<\z'\<u 



z'£Z<^ ,\z'\>u 







[ H^.u{t,z') 




Jo 



Note that we used l(TH|) a second time to bound dtHi^^it, 0) and get the first term 

in the sum above. Then, Lemma|21is exactly what we need to bound 7Ji^„(t, z') 
when z' ^ 0. However, the cases d = 2 and d — Z are slightly different. 
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When = 3, for any u > 0, for any A G 'Ql'i!^^^ , and any z' ^ 0, we obtain from 
Lemma 121 that 



-3 /„;, /u/u, 



(68) / dtHi,u{t, z') < uu~^MW\yi)y 

JO 



From the fact that min,yg„-iyi \y\ > 1/4 and |^| — [M(/)3(m)] — [Mu^] , we obtain 
that 



Hence, from (|67ll and (|68|) . we deduce that, when d = 3, for u sufficiently large, 
and for any A G 2tl^^^ , 



/ 

Jo 



(it / X! ^u^s{z')Hi^u{t,z') 



z'e'i?fi<\z'\<u z'eZ-^,\z'\>u 



where we used that Y.z'ez3.\z'\>u\z'\ ^exp(^-L^l^) < L pexp{~L'2p/u)dp. 

Similarly, when d = 2, for any u > 1, for any A G Sli^^'', and any z' ^ 0, we 
get from Lemma El that 



(69) 



< ln(4)L4U^ [M— — ] 



^2 ^^2(u/|z'|) 



ln(u)' 



Furthermore, we have minj^g„-i^ |y| > l/4and|A| = \M(f)2{u)'] = [1/^^/(2 ln(w))] , 
so that 



E ^2 



< 4[AfMV2(ln(M))]. 
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Hence, from (|H7jl and (jSHjlj we deduce that for any u sufficiently large, for any 



T 

dt 
Jo 



< Lu-^M 



T-t 



21n(w) 



ln(u) 



z'GZ3,0<|z'|<i 



V e X 



1 



ln(|z'| V e) 



21n(w) 



ln(u) 



' ln(|z'|) 

P — r-r\ — dp- 



V2 



ln(p) 



exp(— L2p/u)c?/9 



< L,,-2(ln(zi))-iAf-— ^ = 2LM(V'2(u))-'. 
2 ln(?ij 



To get to the last line above, we have used elementary computations to check that 
for u large, one has 



dp < 



1 



^2 ln(p) 21n(w)' 7„ ln(p) 



p u 
■ exj>{~ L'2p/ u)dp < L 



In both d = 2 and d — 3, we have thus obtained that for any u sufficiently large, 
for any A e 2ll*^\ 



T 

dt 
Jo 



T-t 



ds J2 qu2s{z')HiAt^z') < L'M{Mu)r\ 



where L' is a constant depending on d and T. From H65(l . 1)66(1 and the above, we 
deduce ((63(1 . As explained earlier, this completes the proof of Lemma EH ^ 



4.4. Proof of Lemma|SJ The proof of Lemma|Hlis somewhat lengthy. It is inspired 
by the first part of 15 , where an upper bound for the Hausdorff measure of the 
support of two-dimensional super-Brownian motion is established. In particular, we 
use the Brownian snake as a main tool. The Brownian snake gives an alternative 
construction of super-Brownian motion under its excursion measure. Moreover, 
this object introduces time dynamics in the analysis of super-Brownian motion 
which prove to be critical for our arguments to work. We briefly introduce the 
Brownian snake and related notation in paragraph 4.4.1, then discuss the link 
between Brownian snake and super-Brownian motion. 

For convenience, we work in this section with super-Brownian motion with 
branching rate 4 and diffusion coefficient 1 under its excursion measure. Simple 
scaling arguments then give the general case. 

We only give a detailed proof of Lemma|Slin the three-dimensional case (para- 
graph 4.4.4), after having summarized the basic idea (paragraph 4.4.2), and pre- 
sented three intermediate lemmas (paragraph 4.4.3). Using the results of the first 
part of 53 1 the case d = 2 easily adapts. In fact, we even establish a stronger 
result in the plane (see Lemma IT^ below) . which we discuss in paragraph 4.4.5. 
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4.4.1. Brownian snake. For a precise definition of tlic Brownian snake, we refer to 
Chapter IV. Let W be the set of continuous finite paths from K-i- into M'*. 
For w € W, we denote by Cw the lifetime of w, and by w the terminal point of the 
path w, that is w{(^w)- The trivial path y is the path with initial point y g M'' and 
lifetime 0. The space W is Polish when equipped with the distance 

d{w,w') = |C«, - Cw'\+ sup \w{r A (w) - w'{r A C^,')]. 

We then consider fl = C(M+, W), the space of continuous paths from M+ into 
W with the topology of uniform convergence on compact sets, and JF = B{i^) the 
Borel (T-field on il. The canonical process on this space is denoted {Ws, s > 0), and 
we define for s > 0, Cs := C(^s), and (t(C) := inf{s > : Cs = 0}. We also let 
{J-t)t>o be the canonical filtration on fl. 

For w S W, we let II^ be the law on of the Brownian snake starting 

from the path w. Under n„, {Wg, s > 0) is a W- valued diffusion and (Cs, s > 0) is a 
one-dimensional reflecting Brownian motion. Informally, when "increases" , the 
path Ws grows like a d-dimensional Brownian motion, whereas it is erased when Cs 
"decreases" (see Chapter IV for more precisions). 

For y G M.'^, the measure Ny is the excursion measure of W away from the 
trivial path y. We abuse the notation by using the same notation Ny for the 
excursion measure of the Brownian snake away from y and for the excursion measure 
of super-Brownian motion (cf Section 2.1). This abuse will be justified below when 
we construct the excursion measure of super-Brownian motion from the Brownian 
snake under Ny. Under Ny, the law of ( is the Ito measure of positive Brownian 
excursions and (t(C) is the length of this excursion. 

Denote by 11^ the law under of {Ws/\a^^,s > 0), that is the law of the 
Brownian snake stopped when its lifetime process hits 0. The strong Markov prop- 
erty of W under Ny can be expressed in the following way. Let 9t denotes the usual 
shift operator on fl. If T is a (J^()t>o-stopping time such that T > Nj,-a.e., then, 
for any nonnegative J^T-measurable F, for any nonnegative jF-measurable G, 

(70) Ny {l{T<oo}F xGodT)^Ny {l{T<oo}F X n^y^ (G)) . 

The link between Brownian snake and super-Brownian motion can be ex- 
pressed as follows. Let L* denote the local time of C at time s and level t. Since 
the law of (Cs , s > 0) under Ny is the Ito measure of positive Brownian excur- 
sions, [L\,s > 0) is, for any t>0, well-defined, increasing and continuous, Ny-a.s. 
We denote by c?sL* the measure associated with the function u — > and we let 
{Yt{W),t > 0) be the measure- valued process defined by the formula 

Yt{W){.) = / J. 

<j 

Then, the law of {Yt{W),t > 0) under Ny is the excursion measure of super- 
Brownian motion with branching rate 4 and diffusion coefficient 1*. 

'Moreover, if we let fj, g Mp(M.'^) and '}2i^i^yi,Wi be a Poisson measure with intensity 
fj,{dy)Ny{dW), then a super-Brownian motion {Yt,t > 0) starting from fi can be obtained by 
setting 

iei 
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4.4.2. Outline of the proof of Lemnia\^ Using a symmetry argument, we can inter- 
change the roles of and x, and we will thus work under the probability measure 
N^i.\0 e 7^) = N^(.|ro < oo), where Tq = mi{t > : W^t = 0}. It is possible to 
precise the law of (| W^To l)t<CTo under Na;(.|0 € TZ) (see Lemma ITTI below) . 

For j e N, let us introduce rj = exp(— j^). To rii g N we associate ei := r^^i , 
and for Eq > 0, we set no := niinjp e N* : < e^}. Note that we have 

Claim 3. - One can choose a > such that, for any 5 > Q, there exists ni e N 
such that for any riQ > ni, one has 

(Vj e [|2"«,2"°+i - 1|] : rcT„(C(0,r,/2,r,)) < ah{r,) \ n<^)<5. 

From our preceeding remarks. Lemma |S1 follows from Claim |31(even if it means 
changing a to loosen the inequality). 

The idea of the proof of Claim O is the following. For given w e W, ng G 
N and j £ [|2"",2""+^ — 1|], we will express further the contribution 2)u,(rj) to 
^Cui (^(0; rj)) of particules which split off the path w in the time interval [Cw — 
r| \n{l/rj)Xw — fj] (see ((7^ below). We wiU observe that for large enough n, the 
contributions 2)u,(?'j),j G [|2"-, 2"-+^|] are independent. Using estimates on these 
contributions (see Lemma ll 31 below') . this independence will lead us to a bound on 
the probability that for any j £ [|2", 2"+^ ~ if i ?)to(^j) remains smaller than ah(rj) 
(see (IH21 below). 

For a well-choosen a > 0, we will deduce from this bound and the knowledge 
of the law of the path \ Wto \ the existence of integers A^'o, N, and of a family of sets 
of "good paths" {Wn,n > No) such that, with a probability arbitrarily close to 1 
when N is large enough, 

• (|W^Tol)t<CTo belongs to W„ for any n>N. 

• for any w € W„, n > N, there exists j G [|2",2"+i - 1|] such that 
r]Z^{rj) > ah{r,j). 

The desired claim will follow (see assertions (|77|) . (|80|) and (|81|l below). 
We now present three intermediate lemmas. 

4.4.3. Preliminary results. Let us start by investigating the law of the path |W^ToI 
under N:r[-|0 G 7^]. 

Lemma 11. Under 'Hx[-\Q G TZ], I^Tq (Olte[o,CTo] '^f ^ Bessel process 

with index —5/2 started from \x\ and stopped when it first hits 0. 

Proof of Lemma 111! Introduce a d-dimensional Brownian motion {Bt)t>o a-nd 
the function u{y) :— Ny{To < oo) = (2 — d/2) |?/|~^. Let us denote by Q the law of 
the solution of the stochastic differential equation 

Vu 

dYt = dBt + {Yt),Yo = x, 

u 

stopped when it hits 0. 

We know from _8_, Proposition 1.4, that for any nonnegative continuous func- 
tion F on W, 

(71) [1{To<oo}F{Wto)] = j ^oAdW)F{W), 

where tto^^ := (2 - |) \x\^'^Q. 
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For t g [0,Cto] let us set Rt := |Wto(<)|. From ^ we deduce that under 
the probabiUty measure Na;[.|To < oo], (^t)o<t<Cro solves the stochastic differential 
equation 

2 

dRt = dPt - Trdt, 
Rt 

where {Pt)t>o is a hnear Brownian motion. Thus, {\WTo\{t))o<t<QTQ li^s under 
Na;(.|{To < oo}) the law of a Bessel process with index —5/2 started from |a;| and 
stopped when it first hits 0. We have completed the proof of Lemma [TT1 □ 

For a; e M'', p e N*, e > and t > 0, we will need a lower bound on 

i^{t,x,e,p) :=N, [Ft (C(0,e/2, £))"]. 

Recall Pt denotes the semigroup of d-dimensional Brownian motion. We know (see 
[T3|. Proposition 3.2) that we have 

1) = PtXc(0,e/2,e){x), 

and the following recursion relation for p>2 

"t-s {ipis, ; s, j)ilj{s, ., e,p - j)) {x)ds. 



(72) ^P{t,x,e,p)^2j2(^^ I 



Fix ci > 1 and let C2 — 1 — Note that 1/2 < C2 < 1. First observe that 
there exists a positive C3 such that 

(73) ^(t, X, e, 1) = Ptlc{o.e/2,e){^) > €38^ exp t'^/^l{t>e-}- 

Lemma 12. For d = 3, there exists a positive constant C4 so that for any p G N* , 
t>0, xeR^ and e > 0, 



(Hp) V(i,a;,£,p) > c^p!-^^exp ( - 



{t>c,-^e2}. 



Corollary 3.3 of 15 is the corresponding result for the two-dimensional case. 
Proof of Lemma [T^ Note that there exists a constant C5 > 1 such that for any 
P > 2, 



.=1 



Let us set Cg := C3C5 ^(ttci) We first verify that for any p N*, 



1 l^P-^ 



{Hp) ip{t,x,e,p)>TT^^'^C54,ple^Ppt/2pcA^)y--—qj l{t>e^}- 

We use induction on p to establish {Hp), li p = 1, using H73|) and our definition of 
cq, we obtain 

^{t,x,e,l) > (7rci)3/2c5C6e'i-3/'exp (^-^) i{t>e-}- 
Since ci > 1, (TYi) follows. 
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Let p > 2 and assume that the result holds for all p' < p. Using (|72(l and the 
induction assumption we get for t > 

V'(t,x,e,p)>27r3c^cPp!e3p 



^ X] / ds dy pt-s{x - y)Ps/23cAy)Ps/2(p-j)cAy) -p 

For any j E [| 1 , p — 1 1] , s > and y E M.'^ we have 

Ps/2jc^{y)Ps/2(p-3)cAy) ^ /"EIZIE Zl^ Ps/2pciiy) 

\ TTpS / 

From the last two displays, the choice of C5 and the fact that 
Pt^s *Ps/2pci = Pt~s+{s/2pci) we obtain 

(74) > 27r^^'c,clp\e'Pp^^'c'/' j'^^pt.s+s/2pcA^) Q - -^^ ' • 

Since ci > 1 the function s t — s + s/2pci is decreasing, so that for any s E [£^,t], 
we have t>t — s + > tJ—- Thus, 

— Zpci — 2pci ' 

{2pci)'^^pt_,+ _^ix)>p_^{x). 

It follows that 

P-2 



^it,x,e,p) > 2-VV/2c5cfp.p!£3^'p . (x) / f- - 4 
= 2'^\'/\,cPp\s'Pp^{x) 



1 O^^' 



which finishes the proof of (Hp). We have established (Tip) for any p E W . Note 
in particular that (|74|l holds for any p E N* . 

Let us now complete the proof of Lemma IT21 We set C4 := (1 — C2^^)c6. The 
case p ~ I follows from (|73|l since C3 > C4 . 

Let us now suppose p > 2 and f > Cj^^e^. Since C2 = 1 — 2^ < 2e^-"i/p i we 
get, for any s < C2t, t — s + s/2pci > </2ci, so that 

= (x)>(27rt)-3/2exp^ "il^l'^ 



Hence, it follows from H74|l that for any p > 2, 

V(<, X, £,p)>2-l/2c5C^p5/2p!e3Pt-3/2 exp (^-£lM 

ci\x\^\ (I 1 



2 s3/2 ye y/s 



c^CqP ' p\e '^t ' exp 



Since i > c^^e^ we have (^i - > £"^+1(1 - ca)^"^ Moreover, C5 > 1, 

hence, {Tip) follows for p> 2, which completes the proof of Lemma [T^ □ 

As explained briefly in paragraph 4.4.2, we will need to estimate, for a fixed 
w E W, the contribution under to (C(0, e/2, e)) of particules which split off 
the path w shortly before For a given t > 0, Lemma V.5 of ^H] allows one to 
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decompose Yt under as the sum of independent contributions corresponding to 
the decomposition of the path ( into its excursions above its minimum-to-date. Let 
us state this more precisely. 

Fix w (z yV with > 0. Under IIJ^ we can construct a Poisson point measure 
A on [OXw] X ^ with intensity 2c?iN^,(t)(dW^) such that 

(75) Y^^= f Y^^^t{W)A{dt,dW), n;-a.s. 

^[0,Cm]xf2 

Hence, when w G W satisfies Cui > £^lii(l/£), the contribution to (C(0, e/2, e)) 
of particules which spht off the path w in the time interval [(^ — £^ ln(l/e), Cw — 
can be written 

(76) 2)^(£):=/^™ [ Y^^^tiCiO,e/2,e))Aidt,dW). 

■JCu,-e^ ln(l/e) Jn 

For e > 0,w G W, we also introduce Z^{e) :— e^^2)tu(£) f-iid we then estimate the 
moments of Z^^e) under 11^. 

Lemma 13. For w E W and e > such that > eln(l/e), let us set 



Ini{e) j exp ( -ci j s -"'n 



There exist positive constants ct,cs, cg such that for any w € W, £2 € (0, 1/e) such 
that > £2lii(l/£2), the following holds. 

(a) : for any e S (0, £2) and for any p G N 

c?pP>n;(z^(£)p)>c|pp/^(£). 

(b) : For any A > 0, let p = [2A/c6] . Then, for any e £ (0, £2) 

n;(Z„(£) > A) > exp(-C9A) ((2f/^(£) - 1)+)' . 

The lower bounds on n^(Z^(£)P),p e N in Lemma [T^ fa) are a direct conse- 
quence of Lemma [T^ Furthermore, the proof of the upper bound in Lemma ^1 (a) 
easily adapts from the one of Lemma 3.4 in ^S]. Then, part (b) of Lemma [T^ is 
deduced from part (a) in the exact same manner as, in |15| . Lemma 3.5 is deduced 
from Lemma 3.4. We leave details to the reader. □ 

4.4.4. Let us now complete the proof of Lemma|Hlby establishing ClaimOl We let 

a = l/(4cg) and fix (5 > 0. Note that Tq is a stopping time of the filtration {Tt)t>o- 
Using the strong Markov property (|70|l at time To, we have, for uq > 0, 

(77) [Vj e [|2"«,2"«+i - 1|] : F^.^ (C(0, r,/2, r,)) < ah{r,), To < ex.] 

fvj e [|2"°, 2"°+i - 1|] : Yr{C{0, r,/2, r,)) < ahir,)) , Tq < 00 . 

Notice that (|77|l is an inequality and not an equality, because we used that 

Yr{C{0,r,/2,r,))^ / d,Lllc^o,r,/2,r,){W,) > / dsL:ic^o,r,/2,r,){W,), 

Jo JTo 

on the event {Tq < 00}. 

Introduce the sequence uj := r^j ln(l/r2j), and choose 712 large enough so that 

r2"2 < e'* and [Cto > Sn. jTo < 00] < 6 /A. 
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Let us set 

W:={weW : u'(O) = x,w = 0,C™ > s„J. 
Our choice of n2 ensures that 

(78) N,[Wto e W\n < oo] > 1 - S/4. 

Since C2 > 1/2, it also guarantees that for any w £ W, j > 2"^, 2r|c2"^ < Cw- We 
can then define, for B > 0, j > 2"^, 

Wb.j := < w e 2U : sup \w{C{w) - s)| > Br^c^ 

For w; g 2IJ, n > n2, we then introduce 



and for n > n2, we finaUy let 

W„ ~ e 2U : Vp > n i^p^sH < 1/2} . 
From (|7H1), it follows that 







To < cx) 




M^To e 22J,Fp,b(VKto) > 1/2 


To < oo 















Using Lemma im and following the arguments of the proof of Lemma 1 in ^Ij, one 
can easily establish that there exist constants i? > 0, C > such that 

[W^To e 2U,Fp,b(Wto) > l/2|To < oo] < Ce^". 

Hence, there exists > n2 large enough so that for any n> n^, 



(79) 

which yields 
N 



To < oo 



<S/2, 





To < OO 







e |2",2"+i - 1|] : YAC{Q,r,/2,r,)) < ah{r,)^ 

(80) < S/2+ sup |n;[Vj e |2",2"+i - ll : 1^^ (C(0, r,/2, r,)) < «/i(r,)] 

Let n > 713 and w e W„. Since > r^^^^ ln(l/rj+i) for 2" < j < 2"+^ - 1, 
the independence properties of Poisson measures imply that for any n G N, the 
variables Zw{rj), 2" < j < 2"+^ — 1 are independent under 11^. Using ((7^ and the 
definition of Zw{e), we then get 

(81) n; [Vj e |2",2"+i - ll : yc.„(C(0,r,/2,r,)) < ah{r,)] 



< n: 



1 2-0+1 _i 

[|2",2"+i-i|] = n n; z^(r,) , 
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where we set, for r > 0, 0{r) r ^h{r). Furthermore, LemniaEl(b) leads to 

{2" + i-l 
_ ^ r'^«"((2^'^/^(r,)-l)+) 

We then note that, if j > 2"^ and w G W \ Wb.j, an easy computation provides 

Iw{rj) > C2exp (-ciB^) =: K{B). 

Hence, from our choice of a, there exists 714 > 713 so that for any w €E W„, n > 714, 
one has 

^ j-^'^f" ((2P^/^(rj) - 1)+) >2"+i/2. 

We finally choose no > ni > 71,4 > 713 > 712 large enough so that exp(— 2"+^/'^) < 
S/2, and combine (|77|l . H8U|) . H81|l and (|82|l with the above inequality to obtain 
Claim O As explained in paragraph 4.4.2, Lemma |S1 follows. □ 



4.4.5. The case d = 2. We know from Section III. 3 that for any t > 0, h is 
for d = 3 the correct Hausdorff measure function of TZt ■ On the other hand, when 
d = 2, the correct Hausdorff measure fimction of TZt, is, as it is proven in 1151, the 
function 

/12(e) = £2ln(e-i)ln(ln(ln(e-i))). 

Not surprinsingly, when d = 2, one can in fact establish a stronger result than 
Lemma |H1 

Lemma 14. We can choose a > so that, for any 6 > 0, there exists ei G 
(0, lA-^j such that for any Eq G {0, El), 



3s > 3 e e (gd(£o),£o) : (c (x, |,e)) > a/i2(e) 



> 1 



Lemma clearly implies the two-dimensional case of Lemma |S1 The proof is 
similar to that of Lemma |S| in the three-dimensional case. Let us only point out 
the main differences, and leave details to the reader. 

Obviously, one should work with /12 instead of /i, 52 instead of g and the 
function 62 such that 6*2(7') lnlnln(l/r) instead of 6. Moreover, the sequence rj 

is to be replaced with r^^' = 2~^', so that r^^^i-i — 52(''2"^)- We already noted 

that LemmalT^for the three-dimensional case corresponds to Corollary 3.3 of 15 in 

(2) 

the plane. In particular, note that ci, C2, C4 should be replaced with c\ ' > 1/2, C2 = 

(2.) (2.) (2.) f2l 

(4C]^ — 2)/{4:C{ — l),c\ = C3 {2c\ )^ . We also already remarked that Lemma 
El (a) and (b) are to be respectively related with Lemma 3.4, respectively Lemma 
3.5 of |15| . Lemma [TSl remains valid in the plane when one replaces Z^^s) with 



•MIA) 



yc„-t(C(0,e/2,e))A(dt,dW^), 
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then Iwi^) with 

4"(f.p) ■.= p{log{s-^)f' 



Is is then straightforward to check that, once aU these changes have been made, 
the exact same proof as in paragraph 4.4.4 leads to assertions similar to (|77f) . (|78|l . 
JZnj, (EOIl, 1H3 and ClaimEl 



5. Results on coalescing random walks 

In this section, we prove^ LemmasQand|21 which we used in the proof of Theorem 
n First, let us introduce further notation. We write Pi, for a probability measure 
under which (Zt , t > 0) is a continuous time random walk with rate 2 (instead of 
rate 1 for P^,) and jump kernel p, starting from x. Let us also denote 

Ht{x) := ¥^{Z hits before i); Gt{x) := [ l[z,=o}ds 

(2.) f2l (2.) 

and Hi ' (x) , {x) the corresponding quantities under Pi; ■ It is well-known that 
when d = 2, 

(83) G%{0) ^ G%{Q) ^ ^Hc). 
When d — 3, from the definition of k^^ we have 

(84) Gi^)(o)^^fc-i. 

In dimension d — 2, an easy adaptation of Theorem 1.6.1, to the continuous 
time setting, ensures the existence of 

a{x) := lim [Gt(0) - Gt{x)], a^^\x) := lim [cf ^(0) - ^(x)]. 

t — >oo t — >OCi 

An easy consequence of the proof of Theorem 1.6.2 in is the existence of a 
constant K5 depending only on d such that for any t > 1, 

(85) Gt(0) - Gt{x) < K5a{x), Gf ^(0) - Gp ^(x) < n^a^^^x). 
Furthermore, from Theorem 1.6.2 of 11 , both a(x) and a^^')(x) are 0(ln |x|). 



tSome of the ideas involved in the results below are borrowed from 12 , such as in particular, 
the case d > 3 of Lemma 1151 The proof of Lemma is also borrowed from this unpublished 
manuscript. Moreover, it is interesting to note that it would be possible to get precise asymptotics 
on the quantities we are bounding below. In particular, for a > and (f> £ C{,(R''), it is possible 
to get the exact asymptotics of quantities such as Eo^y |^Ti < [yl^t, <f>{Xj,i , as \y\ — > 00. Such 
asymptotics were computed in 1121 in the case d > 3, « = 2, and it is possible to extend the 
results to a general a > and to the case d = 2. For d > 4, these exact estimates would allow 
one to get a more precise upper bound on E[{Ut)^] than the one obtained in Section 4.1, and 
therefore improve the constants aii,d> 4 appearing in the statement of Proposition ISl ("however, 
this would not be enough to get precise asymptotics on the hitting probability of a far point for 
d > 5). We chose not to present these asymptotics here, as they only had this minor impact on 
our main result. 
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5.1. Proof of Lemma ^ This proof was taken from (121. In the foUowing, we 
denote by Ci,i > positive constants depending only on d. Let us denote by 
{Sm n G N) a discrete time random walk with jump kernel p, starting from x under 
the probability measure Qx- By combining the well-known bound Q2;[5„ — y] < 
KvT'^/^ and the martingale inequality of Ledoux and Talagrand (^T], Lemma 1.5), 
we get for any n> l,y E Z"*, 

's-t^" ^y^^^ ^^p — ) ■ 

Let (Nt^t > 0) be a standard Poisson process. Then 

oo 
n=0 

(86) < exp(-t)l{,,^o} + 5I^[^* = '^]^e^P 

n—1 

We also have for any i > 0, 

oo 

E ^.Pi^^ = ^ ^3t-/^. 

n— 1 

It follows from the above that 

L2tJ ^ 

(87) ^P[Ar,^,]_i_exp 

n— 1 

For values of n greater then 2t, a simple large deviation estimate gives for every 
t > 0,m>l, 

P[Nt > < C4exp(-C52'"i). 

Hence, 

P[Nt = n\n-'^l'^ cxp 

n>2t 

< f;C4exp(-C52™0(2"i)-'^/^exp(~^) 

m— 1 ^ ^ 

= C,t-^l^ £ 2-'"'^/2 exp ("-^52"* - ^) . 

m— 1 ^ ^ 

Setting Ce =^ \J2C2C^ we now obtain from the above 

^ P[iV, = n]n-''/2exp (-^) < Czi"'^/^ exp(-C6|y|). 

n>2t ^ ' 

Combining (|SS|l . (|57|l and the above now gives 

gt(y) < exp(-t)l{y^o} + -^rfT^-exp ( ^ j + p7jexp(-C6|y|), 

which clearly implies Lemma Q ^ 




( CM'\ ^ CrCs ( C2\y\'\ 
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5.2. Proof of Lemma 121 In the following, we use K,K' to denote positive con- 
stants depending only on d, T and which may change from line to line. We consider 
only the case when c and x are such that cx € Z'^. The general case immediately 
follows. 

We are first going to rule out small values of t. We deal with the integral over 
the interval [0, c~^]. Note that 

Po.y [Ti < c^t, Zl2t = cx] < min {^^^((O, cx),qc2t{y, cx)} . 

Considering separately the cases \y\ < 2c\x\ and \y\ > 2c\x\ and using ((T^ . we 
easily obtain 

c''M\y\) / dt¥o,y [Ti < c% Zl^t = cx] 



< K3C'' 2cxp(-K4c|a;|/2) X i/'d(|2;|)exp(-K4(|y|/4)) 

< K\x\^-'' <KMM~')- 

Let us now deal with small values of Ti . In a similar way as in the previous 
computation, one gets 

c''M\y\) / dtPo.y [Ti < 1, Zl^t = cx] 
Jo 

< K3c''exp(-K4c|a;|/2) x Vd(|2/|) exp(-K4(|y|/4\/2)) 

< K\x\'-'' <KM\^\-')- 

Note that to obtain the last line above, we used the assumption c > \x\~^. 
Let us then deal with large values of Ti. For t > c~^, we have 

c''M\y\Wo,y [ch - 1 < Ti < C% Zl^t = cx] 

< ec''M\y\Wo,y [c^t - 1 < Ti < cH, Zl,, - = cx] 

< ec^M\y\)n,y[ZlH^Z%=cx] 

< ec-''M\y\)Mx)ftix-y/c), 

where we used Lemma Q at the last line above. Hence, from Hll|> . we get that 
c-'Mlyl) [ dtPo,y [cH - 1 < Ti < c\ zl^t = cx] 

Jc-2 

< Kc-'MW (^kp-'' A (^M^ ^ < K\x\'-d < KMl^r')- 

Note that, at the last line above, we used the assumption c > \x\^'^. 

We can now suppose 1 < c^t — 1, that is t > 2c^'^, and restrict our attention 
to estimating 

i-T 



f dtWo y[l<Ti< ch - 1, Zl2t = cx] 
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Using the Markov property at time Ti, then Lemmas we obtain 

/ dtPoy[l<Ti< cH - 1, Zl2^ = cx] 

dt¥.o,y l{i<Ti<c2t-i} ^ I{zi^=z}9c2t-Ti(2 - ca;) 
< ^^ "^ ^ l{i<Ti<c2t-i,z^^=z}/t_Zi. - a;) 



In order to bound the above quantity, we need the foUowing intermediate result. 

Lemma 15. Let d > 2. There exists a positive constant depending only on d 
such that for any c every measurable function 

: M+ X Z'* ^ M+, 



IhF 2|b|- 



\y\- 



where z) — sup/ ^ n + (j){r, z), and /„ was defined in Section 2.4- 

Proof of lemmallSI In this proof, we use L to denote a constant depending only 
on d and which may change from line to line. Obviously, 



{r,z)<2\y[' 



It follows that 

|y|Vrf(|y|)IEo,, 



^{l<Ti<c^t-l,Z^^=z} 



z)du. 



\«\ 



2 ' 



< 2\y\''+'M\ymo,y 



l{l<Ti<c2t-l,Zi^=z} 



HTP' 2|y| 



(89) = 2\y\^+'M\y\) 



tc^ 1. 



\y\-^ 
du^{u, z) 



du^{u, 2)lrZl <„<^ , 1 1 



where we use the Fubini theorem at the last line. Hence, proving Lemma lTSl rcduces 
to establishing the following claim 

Claim 4. - If u > 

2\y\''+^M\v\)^o,y l<Ti< u\y\^ < + ^ < - ^, Z^^ ^ z 
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Let us first rule out the easy cases of Claim 01 
First note that the case c? > 3 is simple, because 



■ 0,y 



1 



Ti < \y\^u<T, + -,Z^^ = 



< 



eg|y|2n(z)(?|j^|2„(y- z), 



and we can use Lemma 1 to conclude. 

In the case d — 2, using the same argument as in the case rf > 3 only gives 



|y|Mn(|y| Ve)Po, 



<eln(|y|Ve)/„( 



1 



l<Ti<\y\''u<Ti + -,Z^^ 



z — y 
1^ 



However, in the particular cases when |?;| < A for some fixed constant A > 1, or 
when Ij/I^^ < w < Ij/I^^i have 

K2\z - 



ln(|y| V e) exp 



_K2\z\_\ 

'2\y\V^J 



exp 



< L. 



This easily leads to the desired claim in these particular cases. 

We now suppose d — 2, \y\ > A :— 6^, and u > |y|^^ and outline of the proof of 
Claim El We have 



(90) 



l<Ti<\y\\<n + -,Z^^^ 



Zl ^ Zl Vs e [1, \yfulZl^.^ = 0, = y 



where we used a time-reversal argument in the last line. 

We are going to use H9U|I and argue under Pz.z- On the one hand, with 



high probability, both and .^i'^.ia/,/.„ 1^ should remain close to z. More 

precisely, if we set 



Bz.y ■.^B[z 



"|y|3/2(uAl) 



'|ly|3/2(„Al) 

t{u,y) := |y|2u-|y|3/2(uAl), 



we will establish that 
M|y|)|y|X. 



(91) < ^ ) /" 



are close to z, we obtain 



\y\ 



On the other hand, when both 2'|1j,|3/2(„ai) ' ^H3/2(«ai) 
from the Markov property for the walks Z^, Z"^ at time |yp/^(u A 1) that 

P.,. \zl + Zl Vs e [1, \yfl^{u A 1)], Zi^p, - 0, Zf^,,, = y. 



(92) <P,^ 



V.e [l,|y|3/2(«Al)] 



sup (lt{u,y)[^\)(lt{u,y){^1-y)- 



42 



We will then establish, using Lemma^ that 

(93) sup \y\'^qtiu,y){xi)qt{u,y){x2 - V) < fu 



fu 



\y\ 



Moreover, we will finally prove that the probability for {Z^, Z"^) to avoid each other 
in the time interval [1, \y\'^/'^{u A 1)] is of order ln(|y| V e)^-'^ : 



(94) 



ln(|2/| Ve)P, 



< L. 



zl ^ z^, \fs e [i,\yf/\u M)] 

Combining and we obtain 

ln(|2;|)|2/|4p,,, Izj + Vs e [1, \y\M.Zl\-^u = ^^^y\^u = V 



Claim 0] then follows from H90() and the above. To complete the proof of Claim 01 
hence the one of Lemma it remains to establish H91(l , )^\\\ and (|94|l . 
Proof of i91\} : As a consequence of ()14|l , 



ln(|2;|)P. 



^\y\V2(u/M) 



Bz.v or Z, 



|y|3/2(uAl) 



VuAl \3\y\ 



(95) 



< L exp 



\y\'/' 



V 1 



where at the last line, we used the bound ln(|y|) exp (— K4 |y|i/8/2) < L. By study- 
ing separately the cases \z\ > 3\y\, \z\ < 3\y\, and using the fact that K4/4 > K2, we 
get 



exp 



V 1 



< exp 



-^2 



exp 



-K2 



Furthermore, since t{u,y) > \y\'^u/2, we get from LemmaHthat 

sup{|yp(7t(„,j,)(a:,2;'),2:e Z^,x' e Z''} < iu^i 

Hence, (|91|l follows from using the Markov property for the walks Z^,Z'^ at time 
|?/p/^(M A 1) and combining the above remarks. 
Proof of i9'-ip : Lemma implies that 

(96) 



sup qt{u,y){xi)qt{u,y){x2 - y) < 4:\y\ SUp /„ 

(xi,X2)e-Bj,B {xi,x2)eBl y 



\y\J 



fu 



x2-y 
\y\ 



The bound H93|l in the case \z\ > 3\y\ easily follows from (|96|l and the fact that for 
xi, X2 both in B^.y, we have > 2|z|/3, 1x2 — y\ > \z\/3 > \z — y\/A. 

Let us now suppose \z\ < 3|y|, and recall that we assumed |y| > 6^, so that 
the balls B{Q,3\y\y^) and B{y,3\y\'^/^) are disjoint. Now, if z £ B(0, 2|y|^/*^) we 
easily see that for any X2 G B{z, \y\'^^^), we have \x2 — y\ > \z — y\/2 > \z\/2. It 
follows that 



exp 



K2\X2 - y\ 

\y\Vu 



< exp 



K2\z - y\ 

' My\V^ 



exp 



_K2\z\_\ 

MyW^J 
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Assertion H96|l and the above imply (|93() in the case z e i?(0, 2|?/| ''/^). We can 
use a similar argument to conclude in the case z e i3(y, 2|y|^/^). At last, if z 
satisfies \z\ < 3\y\ but is not in any of the two aforementioned balls, then, for any 
xi,X2 € Ij/I"^/®) we have > \z\/2, \x2 - y\ > \z - y\/2, and easily 
follows from (|96() . 

Proof of : First note that under P^,^, - Z"^ has law Recall that 
the notation a^'^\x), G^x\ Ht^\x) have been introduced at the beginning of the 
section. From the simple bound ijf ^(x) > Gf'\Q)-^G^^\x), then (jHS), we get 



(97) 



g[5(o) 



H\y\) 



From the Markov property for Z^ — Z^ at time 1, we have 



E 



l{Z;-Z2=a;}l{Z]-Z2^0 Vse[l,|y|3/2(uAl)]} 

^ q2{x) (^l - P(,2) (^Z hits before time \y\^/'^{u A 1))) 



K^a^'^^x) 



- ^^'''^'"\n{\y\V^{uM)) 



where we used (|^ at the last line. Since u > \y\ ^, we have In (|?;p/^(ii A 1)) > 
ln(|?/|)/2. Hence, using Lemma^and the fact that a*^^-'(a;) = 0(ln(|a;|)), we get 

JMIi. 

As explained earlier on, this completes the proof of Claim ^ hence the one of 
Lemma □ 

Let us now complete the proof of Lemma|51 We will apply Lemma lT^ to bound 
the right-hand side of (|88|l . Fix t G [2c^^,T]. Let us consider the nonnegative 
functions $c(u, z) = ft-^ (f ^ ^or u £ [|^, we have 

$c(u,z):= sup (f)c{r,z) < f iyi2 (- ~ x) . 

Thus, from 188|l and Lemma it follows that 

(98) cVddyl) / dtPo,y [l<Ti< ch ~ 1, Zl^t = cx] 

. 0^-2 7i„i-2 * — Vc / 



< 



-H-t/.E/;!'../.(f-.)/.(^)/.( 



|y| 

z — y 



Ju 



z — y 
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For convenience, let us define, for z e , y G Z'^\0, x e c ^Z''\0 and c > |x| ^ V 1, 



'2|w| 

SO that H98|l can be rewritten 



(99) c'^V'ddyl) / dtPo.y [1 < Ti < c^i - 1, Z\^, = cx] 
<K\y\-'' J2 Fi{c,x,y,z) + K\y\-'' ^ ^^2(0, x, y, ^). 

Thus, completing the proof of Lemma [21 in the case d — 2, reduces to verify the 
bounds 

(100) |y|-2in(^^ve^ ^Fi(c,x,y,z)<Xln(|xriVe), 



(101) |y|-2in ve ^ F2(c,a;,y,z) <Xln(|xri Ve). 

Similarly, in the case d = 3, in order to complete the proof of Lemma [21 we need 
to establish that 

(102) \yr^ X, y, z) < Ki\x\-' V 1), 

(103) lyr^ J2 F2{c, X, y, z) < Ki\x\-' V 1). 

We first deal with the first term of the sum in the right-hand side of (|99|l . 

Proof of (UnOj), Cni: From lO, we obtain 



-2 



(104) / ^ /„ ^ < H V 1 



\v\) V |y| / Vli'l 



2-2d 



Then, from (|ll|l and (|12(l . we easily get 

J, I^V'd(c) ifz^cx, 

(105) y" ^dt/t(^-x) < J ifVd(|f -a^r') if^^cx, 

' [-ftrexp(-if'|f if If > VT. 

We then split into the following subsets 

D,, := {c.x}, := (Z"* n B(cx, c|a:|/2)) \ Z?o, := (Z"^ H B(0, |y| A 2^T)) \ Z?i, 
:= (Z'^ n 5(0, |y| V 2c^T)) \ {D2 U Z?i), := \ [Di U Z^a)- 
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We now combine the displays (|104|l . H1Q5|I . in order to obtain bounds on Fi{c, x, y, z) 
over the regions Di, < i < 4. We also use that, for z £ Di, \z\ > Kc\x\, while, 

for z i Di, iPd (if - < Kiljd{\x\~^). We have 

(tSI V l) 



(106) Fi{c,x,y,z) <K X < 



if z = 



2-2d 



V'.(N-^)(gvi) 

exp f-X'^' 



2-2d 



^|2-2rf|y|2d-2 



if z e z?!, 
if z e D2, 

if z e Da U £'4, 

if z e D4. 



Then, observe that 





z 




( 


X 






c 





(107) 



\D2\<Ki\y\AcY 
\D3\<K{\y\VcY 
if d = 3, ^ 



< Kc'^-^{c\x\)^, 



\z\-'<Ki\y\Ac^y 



if d = 2, 



V e 



E.ez.j^r'exp(-i^'Mj <if. 

Combining the bounds (|106(l and H1Q7(I . and doing some elementary computations 
then leads to ((TUn|l . ((TU2|l . 

Proof of ifTnUl . lUnSl): From (HU and lO, we obtain 

if z = cx, 
■ x\ J if z 7^ ex, 

'K'\^-x\) 



KMc) 

(108) /' d?.7„. (^-a;) < <j 



Also, from (fT!^ . 
(109) 



2|!;|- 



i^Texp 



if 



V 1 



2-2d 



Thus, the bounds in (|106|l remain true when replacing Fi with F2, and pUl|l . pU3|) 
follow. This completes the proof of Lemma [5] □ 
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